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)
Prep: 20m · Cook: 12m · Total32 mins
DifficultyEasy
Serves4
Grilled Baja Fish Tacos

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

Jake'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."

Grilled Baja Fish Tacos

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.

Plan your timing

6:25 pm6:30 pmMarinate the fish
6:30 pm6:35 pmPreheat and prepare the grill
6:35 pm6:40 pmMake the quick slaw
6:40 pm6:45 pmGrill fish and warm tortillas
6:45 pm6:50 pmAssemble the tacos
6:50 pm6:55 pmServe and enjoy
Advertisement

Ingredients

Yield
4

Instructions

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.5 lbfirm white fish (cod, mahi-mahi, or halibut), skinless, cut into 1/2–3/4-inch strips
  • 2 tbspextra-virgin olive oil
  • 2 wholelime (juice)
  • 1 tspchili powder
  • 1 tspkosher salt
Marinate the fish

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.

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

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

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

  • 0.38 cuppickled jalapeños (store-bought or quick-pickled)
  • 0.5 cupsalsa verde (store-bought or homemade)
  • 0.38 cupMexican crema or sour cream
Assemble the tacos

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

Tips from the kitchen

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.

Variations & 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.

Storage & make-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 it

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.

Frequently asked questions

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

About the author

Jake

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

Ratings & Reviews

Did you make this recipe?

Be the first to share your experience.

Ingredients

4 servings
Step 1: Marinate the fish
  • firm white fish (cod, mahi-mahi, or halibut), skinless, cut into 1/2–3/4-inch strips1.5 lb
  • extra-virgin olive oil2 tbsp
  • lime (juice)2 whole
  • chili powder1 tsp
  • kosher salt1 tsp
Step 3: Make the quick slaw
  • red cabbage, thinly shredded3 cups (shredded)
Step 4: Grill fish and warm tortillas
  • small corn tortillas8 pieces
Step 5: Assemble the tacos
  • pickled jalapeños (store-bought or quick-pickled)0.38 cup
  • salsa verde (store-bought or homemade)0.5 cup
  • Mexican crema or sour cream0.38 cup

Nutrition Facts

Per serving: 1 taco

Calories409
Total Fat18.5g
Saturated Fat3.8g
Trans Fat0g
Polyunsaturated Fat7.7g
Monounsaturated Fat6g
Total Carbohydrates38.5g
Dietary Fiber6.8g
Total Sugars6.9g
Protein23.4g

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 · Answers may not always be perfect