Baja-Style Fish Tacos with White Sauce and Cabbage

There’s nothing quite like standing in your kitchen with fresh fish, crispy tortillas, and a cool, tangy white sauce ready to go. It takes me right back to coastal afternoons where the best meals come together in minutes, not hours.

This is exactly that kind of recipe, and honestly, once you try it, you’ll wonder why you don’t make these every week.

Baja-style fish tacos are a masterclass in simplicity. Crispy fish, fresh cabbage slaw, creamy white sauce, and soft tortillas.

There’s no fuss, no complicated techniques, just bright flavors and textures that somehow feel fancy enough for company but easy enough for a random Tuesday night.

Let’s get straight to it. I’ll walk you through every step, from coating your fish to layering your tacos. These come together in about 20 minutes, and you’ll have a meal that tastes like it came from your favorite beachside taco stand.

Table of Contents

Why You’ll Love This Recipe

These tacos hit different. The fish gets crispy and flaky, the cabbage stays crunchy and fresh, and the white sauce ties everything together with a subtle kick of lime and garlic.

You get restaurant-quality results without the restaurant price tag or the wait.

Plus, if you’ve got family members with different taste preferences, everyone can customize their plate exactly how they like it.

---

Ingredients You’ll Need

Here’s what you’ll gather for this recipe:

• 1 lb white fish fillets (cod, mahi mahi, or halibut work great)
• 1/2 cup all-purpose flour
• 1 teaspoon salt, divided
• 1/2 teaspoon black pepper
• 2 cups shredded green cabbage
• 1 cup shredded red cabbage
• 2 tablespoons fresh lime juice
• 2 tablespoons olive oil, divided
• 8 small corn or flour tortillas
• 1/2 cup mayonnaise
• 1/4 cup sour cream
• 2 cloves garlic, minced
• 1 tablespoon fresh cilantro, chopped
• 1 jalapeño, minced (optional)
• Lime wedges for serving

---

Step-by-Step Instructions

Let’s build these tacos from start to finish.

Step 1: Make the White Sauce

In a small bowl, whisk together the mayonnaise, sour cream, minced garlic, cilantro, and jalapeño if using. Squeeze in a tablespoon of lime juice and stir until smooth. Taste it and add a pinch of salt if needed. Set it aside in the fridge while you prep the rest.

Step 2: Prepare the Cabbage Slaw

Combine your shredded green and red cabbage in a medium bowl. Drizzle with 1 tablespoon of olive oil and 2 tablespoons of fresh lime juice. Toss everything together, add a small pinch of salt, and let it sit. The cabbage will soften slightly and stay bright and fresh.

Step 3: Season and Coat the Fish

Pat your fish fillets dry with paper towels. This step matters because it helps the fish get crispy instead of steamed. In a shallow bowl, mix together your flour, 1 teaspoon of salt, and black pepper. Coat each fillet lightly on both sides, shaking off any excess.

Step 4: Cook the Fish

Heat 1 tablespoon of olive oil in a large skillet over medium-high heat. Once it’s hot, carefully lay your fish fillets in the pan. Let them cook without moving them for about 3-4 minutes.

You’ll know they’re ready to flip when they release easily from the pan. Flip gently and cook the other side for another 2-3 minutes until the fish is flaky and cooked through.

Step 5: Warm Your Tortillas

While the fish cooks, warm your tortillas. You can do this over a gas flame, in a dry skillet, or wrapped in a damp towel in the microwave for about 30 seconds. Warm tortillas are so much better than cold ones, trust me.

Step 6: Assemble Your Tacos

Here’s where you get creative. Lay a warm tortilla in your hand, add a piece of fish, top with a generous handful of cabbage slaw, drizzle with that creamy white sauce, and finish with a squeeze of fresh lime.

You can also add diced tomatoes, fresh avocado, or red onion if you want extra flavor and texture.

---

Pro Tips for Perfect Tacos

The secret to these tacos is not overcooking the fish. When it starts to flake easily, it’s done. A few extra seconds in the pan can make all the difference between tender and dry.

Also, if you’re nervous about cooking fish, start with a thicker fillet like mahi mahi, which is more forgiving than delicate cod.

Your white sauce is the MVP of this recipe. Make it at least 15 minutes ahead so the flavors can meld. If you want it a little spicier, add more jalapeño or a dash of hot sauce. If you want it tangier, squeeze in extra lime juice. This is your sauce, make it yours.

Did you know? This creamy sauce is actually inspired by traditional Mexican crema, but swapping in sour cream and mayo makes it more accessible and budget-friendly without sacrificing flavor.

---

Storage Tips

Leftovers work best when you keep everything separate. Store the cooked fish in an airtight container in the fridge for up to 2 days.

The cabbage slaw keeps well for about 3 days if stored in a sealed container.

The white sauce stays fresh for 4-5 days. Simply reheat the fish gently in a skillet with a touch of olive oil and reassemble your tacos whenever you’re ready.

---

Substitutions and Variations

Don’t have white fish? Try salmon for a richer flavor, or even shrimp if you’re in the mood. The cooking time will be shorter for shrimp, about 1-2 minutes per side.

You can also swap the white sauce for a simple lime crema if you want something lighter, or add a sprinkle of cotija cheese for extra flavor.

Some people add crispy fried onions on top for texture, and honestly, that’s never a bad idea.

---

Frequently Asked Questions

Can I make this ahead? You can prep everything in advance. Cook the fish right before serving, but have your sauce and slaw ready to go in the fridge.

What fish is best for tacos? Look for firm white fish like cod, mahi mahi, halibut, or snapper. Avoid very delicate fish that falls apart easily.

Can I bake the fish instead of pan-frying? Absolutely. Bake it at 400 degrees on a lined baking sheet for about 12-15 minutes until cooked through. You won’t get the same crispy exterior, but it’s still delicious.

How do I know when the fish is done? The fish should flake easily with a fork and be opaque all the way through. If it’s still translucent, it needs more time.

---

Time to Get Cooking

These tacos are proof that some of the best meals are the simplest ones. Quick, fresh, and utterly satisfying, this recipe checks every box for a weeknight dinner that feels special.

Grab some good fish from your market, whip up that sauce, and you’re ready to go.

Make these this week and let me know what you think. Do you load them up with extra toppings, or keep it simple? Drop any questions in the comments below and happy cooking!

Print