Best Grilled Fish Tacos with Creamy Cabbage Slaw

Introduction to Perfect Grilled Fish Tacos

Welcome to your new favorite weeknight dinner. These Grilled Fish Tacos combine beautifully spiced, smoky fish with a bright, crunchy cabbage slaw and a tangy creamy sauce. This recipe is a fantastic way to enjoy a light yet satisfying meal, perfect for a busy evening or a relaxed weekend lunch. If you’re looking for a healthy fish taco recipe that doesn’t compromise on flavor, you’ve found it right here. We’ll walk you through creating a dish that’s fresh, flavorful, and surprisingly simple to master on the grill.

Choosing the Best White Fish

For the best results on the grill, you need a sturdy white fish that can withstand high heat without falling apart. The goal is a flaky, tender interior with a slight char on the outside. Delicate fish types can stick and break, making assembly tricky. When considering the best fish for tacos, think about firmness and flavor that can stand up to bold spices and tangy toppings.

Mahi-mahi is often a top pick for mahi mahi fish tacos because of its firm, meaty texture and mild, sweet flavor. It holds together exceptionally well on the grill, giving you those perfect, substantial chunks for your tacos. Cod and halibut are also excellent choices, offering similar sturdy textures that grill beautifully. You might also consider grilled tilapia tacos, as tilapia is readily available and grills nicely, though it’s a bit more delicate than mahi-mahi or cod.

No matter which you choose, aim for fillets that are about 1-inch thick. This thickness ensures even cooking and prevents the fish from drying out too quickly on the grill. Look for fresh, firm fillets with a clean scent. A good quality grilled white fish is the foundation of an outstanding taco.

The Ultimate Spice Rub

To achieve that signature smoky flavor that makes these Mexican fish tacos truly special, we use a robust blend of aromatic spices. This rub doesn’t just add flavor; it creates a beautiful crust on the fish as it cooks, locking in moisture and delivering a fantastic texture contrast.

Our go-to blend includes:

Chili powder: Provides a foundational warmth and classic Mexican flavor.
Ground cumin: Earthy and aromatic, essential for depth.
Garlic powder: A savory kick that complements the fish without overpowering it.
Smoked paprika: This is the secret weapon for that irresistible smoky note, enhancing the grilled flavor.
Salt and black pepper: Basic seasonings that elevate all the other flavors.

Before applying the spice rub, lightly pat your fish fillets dry with paper towels. This helps the rub adhere better and promotes a nicer sear. A light coating of olive oil brushed over the fish ensures the spices stick perfectly and helps prevent the fish from sticking to the grill grates. Don’t be shy when seasoning; make sure each fillet is evenly coated for maximum flavor in every bite.

Making the Cabbage Slaw and Creamy Sauce

The secret to a perfectly balanced fish taco is the crunch and acidity of the slaw combined with a cooling, tangy sauce. These two components cut through the richness of the fish and add essential freshness, making each bite exciting.

The Slaw Base

This vibrant fish taco cabbage slaw provides critical texture and a refreshing zing. It’s simple to make and comes together quickly while your fish is grilling or resting.

You’ll toss together:

Shredded red cabbage: Adds beautiful color and a slightly peppery crunch.
Shredded green cabbage: Provides the primary crunchy base.
Fresh cilantro: A burst of herbaceous freshness that is a hallmark of Mexican cuisine.
Freshly squeezed lime juice: This is key. It brightens the entire slaw, tenderizes the cabbage slightly, and adds that essential tangy element.

For convenience, you can buy pre-shredded cabbage, but shredding your own often yields a fresher, crisper slaw. If you like a little heat, a bit of optional minced jalapeno can be added to the slaw. Just be sure to remove the seeds and membranes for less spice. Mix everything well, ensuring the lime juice coats all the ingredients evenly.

The Creamy Sauce

Every great fish taco needs a stellar fish taco sauce, and ours is both simple and incredibly effective. This creamy, tangy sauce provides a soothing contrast to the smoky fish and zesty slaw, bringing all the elements together harmoniously.

Whisk together these easy ingredients:

Sour cream: Forms the rich, creamy base.
Mayonnaise: Adds extra creaminess and a subtle richness.
Lime juice: A vital component that adds brightness and cuts through the richness of the dairy.
A pinch of salt: Balances the flavors.

Stir until the sauce is completely smooth and creamy. Taste and adjust the lime juice or salt as needed. You want a sauce that’s tangy enough to make an impact but still smooth and luxurious. You can make this sauce ahead of time and keep it refrigerated; the flavors will meld beautifully.

Grilling the Fish

Grilling fish can seem intimidating, but with a few simple tips, you’ll be a master in no time. The key is a hot, clean, and oiled grill, and knowing when to flip.

Preheat your grill: Get your grill to medium-high heat. This usually means around 400-450 degrees Fahrenheit. A hot grill sears the fish quickly, creating a nice crust and preventing sticking.
Clean and oil the grates: Once hot, clean the grates thoroughly with a wire brush. Then, using tongs and a paper towel dipped in high-smoke-point oil (like canola or grapeseed), carefully oil the grates. This is crucial for preventing the fish from sticking.
Place the fish: Carefully place the seasoned fish fillets directly on the hot, oiled grates.
Grill without moving: Let the fish cook undisturbed for 3-5 minutes, depending on thickness. Resist the urge to peek or move it too early. This initial cooking time allows a crust to form, making it easier to flip.

Grilled Fish Tacos with Cabbage Slaw preparation step 1 — Best Grilled Fish Tacos with Creamy Cabbage Slaw 4

Flip the fish: When the fish releases easily from the grates and you see good grill marks, carefully flip it with a wide, thin spatula. If it’s sticking, it needs a little more time to cook on that side.
Finish grilling: Continue grilling on the second side for another 3-5 minutes. The fish is done when it reaches an internal temperature of 145 degrees Fahrenheit and flakes easily with a fork. It should look opaque throughout.
Rest the fish: Once cooked, carefully transfer the fish to a plate and let it rest for 5 minutes. This allows the juices to redistribute, ensuring tender and moist fish.

Don’t overcook the fish, as it will become dry and tough. Trust your thermometer and the visual cue of flakiness. Resting is just as important for fish as it is for beef; it ensures every bite is succulent.

Assembling the Tacos

The final step is the best part: bringing all these delicious components together into your perfect taco. This is where you get to be creative and build each bite exactly how you like it.

Warm your tortillas: Briefly warm your corn tortillas. You can do this directly on the grill for about 30 seconds per side until they are pliable and slightly charred, or in a dry skillet over medium heat. Warming them makes them more flexible and enhances their flavor.
Portion the fish: Once rested, gently flake or cut the grilled fish fillets into bite-sized chunks.

Grilled Fish Tacos with Cabbage Slaw preparation step 2 — Best Grilled Fish Tacos with Creamy Cabbage Slaw 5

Layer the base: Take a warm tortilla and place a generous portion of the flaky grilled fish chunks in the center.
Top generously with slaw: Pile a good amount of the crunchy fish taco cabbage slaw over the fish. Don’t skimp here; the slaw is essential for texture and freshness.
Drizzle with creamy sauce: Finish with a liberal drizzle of the tangy fish taco sauce. You can use a spoon or transfer the sauce to a squeeze bottle for a neater application.
Add optional garnishes: For an extra layer of creaminess and flavor, add optional sliced avocado. A squeeze of fresh lime from extra lime wedges is always a welcome finish, adding even more brightness.

Serve immediately and watch them disappear! These tacos are best enjoyed fresh off the grill, allowing the warmth of the tortilla and fish to mingle with the cool, crisp slaw and sauce. The blend of smoky, tangy, creamy, and crunchy textures makes every bite a delight.

Variations for Your Grilled Fish Tacos

While the classic recipe is fantastic as is, here are a couple of optional additions to customize your tacos:

Spicy Kick: If you love heat, feel free to add minced jalapeno or a pinch of cayenne pepper to your spice rub. For the slaw, you can include more minced jalapeno or even a dash of hot sauce in the creamy sauce.
Avocado Fan: Sliced avocado adds a creamy texture and richness that many find irresistible. A few thin slices on top of your finished taco provide a luxurious mouthfeel.
Extra Zest: Always serve with extra lime wedges. A final squeeze of fresh lime juice right before eating can brighten all the flavors and bring an extra layer of tang.

We hope this recipe for building the perfect grilled fish tacos inspires your next meal. It’s a wonderful way to bring fresh, vibrant flavors to your table. Don’t forget to follow our page for more delicious recipes and cooking tips!

For more daily recipes and tips, follow us on Facebook!
Click here to join our community!