Grilled Baja Fish Tacos

Charred, bright Baja-style fish tacos with tangy pickled jalapeños and zesty salsa verde — all grilled (no frying) for clean, smoky flavor. Quick to prepare and perfect for weeknight grilling or a relaxed weekend cookout.

0.0(0 reviews)
32mTotal
EasyDifficulty

Ingredient Spotlight

small corn tortillas

Small corn tortillas are thin, soft flatbreads made from nixtamalized corn masa and are the traditional vehicle for tacos in Mexican cuisine. They have a distinct corn flavor and a slightly chewy, tender texture that differs from wheat flour tortillas. Find them in the refrigerated or tortilla section of supermarkets or at Hispanic/Latin markets; good substitutes are small flour tortillas or lightly grilled street-style corn tortillas, though the flavor will be less authentically corn-forward.

Ingredient Spotlight

salsa verde (store-bought or homemade)

In a Mexican context, salsa verde is a bright, tangy green salsa made primarily from roasted or boiled tomatillos, chiles (like jalapeño or serrano), onion, garlic, and cilantro. It tastes tart, slightly fruity from the tomatillos, with fresh herb and chile heat, and is used as a sauce or condiment for tacos and other dishes. You can buy jarred or refrigerated versions in grocery stores or blend canned/fresh tomatillos with chiles and seasonings at home; as a quick substitute, use a bottled green salsa labeled 'tomatillo' or thin sour cream with lime and chopped cilantro for a milder alternative.

Ingredient Spotlight

Mexican crema or sour cream

Mexican crema is a thin, slightly tangy, and mildly salty cultured cream similar to a thinner crème fraîche, commonly used in Mexican cooking as a topping or sauce; the recipe also allows sour cream as an alternative. Crema has a more pourable consistency and a milder tang than American sour cream, which makes it blend smoothly with salsas and dressings. Look for it in the Hispanic dairy or refrigerated deli section, or mimic it by thinning sour cream with a little milk or lime juice, or use crème fraîche for a richer option.

Jake Woods

Jake Woods's note

"These tacos deliver the classic Baja contrast of smoky char, crisp slaw, and tangy heat without frying. They shine at backyard gatherings or any night you want bright, big flavor with minimal fuss."

About This Recipe

These grilled Baja fish tacos are built around clean, bright contrasts: smoky, just‑charred strips of firm white fish, a crisp limey red‑cabbage slaw, bracing pickled jalapeños, and a silky crema to calm the heat. Because the fish is marinated briefly in lime, oil, and chili powder then grilled, you get pronounced citrus and smoke without heavy batter or frying; the corn tortillas absorb the juices and char for that authentic handheld experience. The salsa verde adds herbaceous zip while the pickled jalapeños cut through the richness, so each bite feels balanced and refreshing.

This version is designed for weeknights and summer cookouts — it comes together in about half an hour, scales easily, and tolerates imperfect grill conditions (use a grill basket if your grates are crowded). Choose cod, mahi‑mahi, or halibut for a firm, forgiving texture; slightly thicker strips are easier to move without breaking. Small technique choices — oiling the grates, spacing pieces so they sear instead of steam, and warming tortillas directly on the grill for a minute — are what turn simple ingredients into tacos that feel deliberate but not fussy. Serve immediately so the tortillas stay pliable and the fish remains flaky.

Advertisement
Yield
6

Ingredients for Grilled Baja Fish Tacos

  • 1 1/2 lb firm white fish (cod, mahi-mahi, or halibut), skinless, cut into 1/2–3/4-inch strips
  • 2 tbsp extra-virgin olive oil
  • 2 whole lime (juice)
  • 1 tsp chili powder
  • 1 tsp kosher salt
  • 8 pieces small corn tortillas
  • 3 cups (shredded) red cabbage, thinly shredded
  • 1/3 cup pickled jalapeños (store-bought or quick-pickled)
  • 1/2 cup salsa verde (store-bought or homemade)
  • 1/3 cup Mexican crema or sour cream

How to Make Grilled Baja Fish Tacos

  1. Step 1: Marinate the fish

    In a shallow bowl, whisk together the olive oil, lime juice, chili powder, and kosher salt. Add the fish strips and toss to coat; let sit 10–15 minutes while you preheat the grill to build flavor without over-marinating.

    For this step

    • 1 1/2 lbfirm white fish (cod, mahi-mahi, or halibut), skinless, cut into 1/2–3/4-inch strips
    • 2 tbspextra-virgin olive oil
    • 1 tspchili powder
    • 1 tspkosher salt
    Marinate the fish
  2. Step 2: Preheat and prepare the grill

    Preheat a gas or charcoal grill to medium-high (about 400–450°F / 200–230°C) and clean the grates. Oil the grates lightly or brush the fish with a little extra oil right before grilling to prevent sticking.
  3. Step 3: Make the quick slaw

    Toss the shredded red cabbage with a pinch of kosher salt and a squeeze of any remaining lime juice from the marinade. Let it sit briefly—this softens the cabbage and brightens its flavor while the fish cooks.

    For this step

    • 3 cups (shredded)red cabbage, thinly shredded
    Make the quick slaw
  4. Step 4: Grill fish and warm tortillas

    Place the marinated fish directly on the hot grates or on a grill basket; grill 2–3 minutes per side until opaque and lightly charred (internal temperature ~145°F / 63°C). During the last minute, lay tortillas on the grill and warm until pliable and slightly charred, flipping once.

    For this step

    • 8 piecessmall corn tortillas
    Grill fish and warm tortillas
  5. Step 5: Assemble the tacos

    Divide the grilled fish among warmed tortillas, top with a small handful of the cabbage slaw, a drizzle of crema, a spoonful of salsa verde, and a scattering of pickled jalapeños to taste. Adjust heat and acidity with extra salsa or a lime wedge if desired.

    For this step

    • 1/3 cuppickled jalapeños (store-bought or quick-pickled)
    • 1/2 cupsalsa verde (store-bought or homemade)
    • 1/3 cupMexican crema or sour cream
    Assemble the tacos
  6. Step 6: Serve and enjoy

    Serve tacos immediately while hot so the tortillas stay tender and the fish remains flaky. Offer extra salsa verde, pickled jalapeños, and lime wedges at the table for guests to customize.
    Serve and enjoy
  1. In a shallow bowl, whisk together the olive oil, lime juice, chili powder, and kosher salt. Add the fish strips and toss to coat; let sit 10–15 minutes while you preheat the grill to build flavor without over-marinating.
  2. Preheat a gas or charcoal grill to medium-high (about 400–450°F / 200–230°C) and clean the grates. Oil the grates lightly or brush the fish with a little extra oil right before grilling to prevent sticking.
  3. Toss the shredded red cabbage with a pinch of kosher salt and a squeeze of any remaining lime juice from the marinade. Let it sit briefly—this softens the cabbage and brightens its flavor while the fish cooks.
  4. Place the marinated fish directly on the hot grates or on a grill basket; grill 2–3 minutes per side until opaque and lightly charred (internal temperature ~145°F / 63°C). During the last minute, lay tortillas on the grill and warm until pliable and slightly charred, flipping once.
  5. Divide the grilled fish among warmed tortillas, top with a small handful of the cabbage slaw, a drizzle of crema, a spoonful of salsa verde, and a scattering of pickled jalapeños to taste. Adjust heat and acidity with extra salsa or a lime wedge if desired.
  6. Serve tacos immediately while hot so the tortillas stay tender and the fish remains flaky. Offer extra salsa verde, pickled jalapeños, and lime wedges at the table for guests to customize.

Grilled Baja Fish Tacos Tips

Don't overmarinate

Keep the fish in the lime/oil mixture for only 10–15 minutes; the acid in lime will start to 'cook' and firm the flesh if left much longer.

Oil grates and fish

A hot, clean grate plus a light coating of oil on the fish prevents sticking far better than oiling the grill alone—use a high smoke point oil if brushing the fish directly.

Space and flip once

Lay strips with a little room between them so they sear instead of steam, and flip only once with a thin spatula to avoid tearing delicate pieces.

Warm tortillas properly

Heat tortillas on the grill for the last minute so they char slightly and become pliable, then wrap in a clean towel to stay soft until serving.

Quick‑pickle jalapeños

If you don’t have store‑bought pickles, thinly slice jalapeños and steep in equal parts vinegar and water with a pinch of sugar and salt for 15–30 minutes to mellow their heat and brighten flavor.

Grilled Baja Fish Tacos Variations and Substitutions

Shrimp Baja

Substitute peeled, deveined shrimp (medium) and grill 1–2 minutes per side until opaque; the same lime‑chili marinade works beautifully and shortens cook time.

Keto or lettuce wraps

Skip the tortillas and serve the grilled fish in butter lettuce cups or low‑carb tortillas, keeping the same slaw and crema for crunch and creaminess.

Dairy‑free crema

Blend soaked cashews or silken tofu with lime juice, water, and a pinch of salt for a creamy, dairy‑free alternative that mirrors Mexican crema’s tang.

Blackened spice twist

Swap the chili powder for a blackening seasoning for a smokier, spicier profile; watch closely on the grill so the spice crust doesn’t char too much.

Vegetarian swap

Use thick cauliflower steaks or large portobello caps, marinated the same way and grilled until tender and charred, for a satisfying meatless taco.

How to Store and Make Grilled Baja Fish Tacos Ahead

Store fish, slaw, tortillas, and condiments separately in airtight containers in the refrigerator; the grilled fish is best eaten within 24–48 hours to avoid drying. Reheat fish gently in a 300°F oven for 6–8 minutes or give it a quick flash on a hot skillet to preserve flakiness, and warm tortillas wrapped in foil or in a skillet just before serving to prevent sogginess.

What to Serve With Grilled Baja Fish Tacos

Serve with grilled corn (esquites) or a simple cilantro‑lime rice and a bowl of extra salsa verde for topping. Offer lime wedges, chopped cilantro, and extra pickled jalapeños on the side, and pair with a crisp Mexican lager, grapefruit paloma, or a straightforward margarita to complement the tacos' citrusy, smoky flavors.

Grilled Baja Fish Tacos FAQs

Can I marinate the fish longer than 15 minutes?

You can, but avoid more than 30 minutes; prolonged exposure to lime will firm and 'cook' the fish, altering texture. For thicker pieces you can go a bit longer, but keep an eye on the flesh so it doesn't become tough.

My fish keeps sticking to the grill — what am I doing wrong?

Typically the grate isn’t hot enough or the surface isn’t well oiled. Preheat until very hot, clean the grates, and oil the fish (or the grate briefly) right before placing it; let a good sear form before trying to flip.

How do I know when the fish is done?

The pieces should be opaque through and flake easily with a fork; an instant‑read thermometer should read about 145°F (63°C). Because strips are thin, they will cook quickly—watch closely to avoid drying out.

Can I use frozen fish?

Yes—thaw it completely and pat dry before marinating so the marinade can penetrate and the fish will sear rather than steam. If excess moisture remains, the fish will be harder to char.

Can I prepare any elements ahead of time?

Absolutely—make the slaw and pickled jalapeños up to 48 hours ahead and the crema and salsa verde up to 3 days in advance; grill the fish and warm tortillas just before serving for best texture.

Jake Woods

About the author

Jake Woods

Hello, I'm Jake. I started this recipe site with the idea that I hated recipe websites that overwhelm you with long stories and ads just to see plain content that's not helpful. My goal is to provide you with quality recipes, simple ideas and a fun cooking experience. There's lots of fun things to cook, and I think as you browse the site you'll find that TopShelf.Recipes is the place for quality recipes on the web.

See all recipes by Jake Woods →

Ratings & Reviews

Did you make this recipe?

Be the first to share your experience.

Nutrition Facts

Per serving: 1 taco

Calories264
Total Fat12.2g
Saturated Fat2.5g
Trans Fat0g
Polyunsaturated Fat5.1g
Monounsaturated Fat4g
Cholesterol5mg
Sodium879mg
Total Carbohydrates25g
Dietary Fiber4.9g
Total Sugars4g
Includes Added Sugars0g
Protein15.8g
Vitamin D0μg
Calcium243mg
Iron3mg
Potassium273mg

Nutrition values are estimated from USDA ingredient data and may vary based on preparation, brands, and portion sizes. Values are provided for informational purposes only.

Sous-chef
Grilled Baja Fish Tacos

Ask me anything about this recipe — substitutions, scaling, techniques, timing.

Powered by AI · 6 questions per 5 minutes, 30 per day