
I came across this baked fish taco idea while trying to jazz up our Taco Tuesday and make it kinder to our waistlines. These days, it's the number one thing my family wants when we have tacos. The soft, tasty fish with fresh toppings and homemade creamy sauce just works so well. Even my choosy kids go back for more. It's the closest you'll get to a beach trip right from your kitchen table!
Why These Stand Out
Forget your regular fish tacos. We stick the fish in the oven instead of dunking it in oil, so it stays light but you won't even miss the crunch. The fish always turns out soft inside and once you load it up with all the bright toppings, it's like a party for your tastebuds. The best part? Everyone can build their own, so dinner actually turns into something a little more fun than usual.
Everything to Have Ready
- Crema: Stir up this tangy homemade sauce to perch on top.
- Cotija cheese: Classic crumbly cheese for that salty kick.
- Toppings: Lime wedges, fresh avocado, Napa cabbage (shredded), cilantro, and pickled onions.
- Seasonings: Paprika, kosher salt, white pepper, cayenne for heat, and coriander.
- Fish: Grab thick haddock or cod filets (look for "Captain's Cut" if you see it).
- Cooking spray: This helps the tortillas get a quick crisp in the pan.
- Tortillas: Use flour if you like them soft or stick with corn for a little chew.

Time to Get Cooking
- Put the Tacos Together
- Add your shredded cabbage first, stack on your cooked fish, and finish with cilantro, cheese, avocado, onions, and some crema. Lime wedges on the side are a must.
- Heat Up the Tortillas
- Hit each tortilla with cooking spray, toss them in a hot pan for about half a minute per side. Keep them cozy and steamy by wrapping them in foil.
- Bake Your Fish
- Fire up your oven to 375°F (190°C). Place those filets on a sprayed sheet tray, brush with olive oil and a bit of melted butter, then dust on the seasonings. Let them cook through for roughly 12 to 15 minutes.
- Soften the Cabbage
- Drop the shredded Napa cabbage in warm water to chill out for about 30 minutes, then drain all the water away.
- Mix Up the Crema
- Make this sauce a few hours ahead or overnight so the flavors come alive at room temp.
- Pickle Some Onions
- Whip up the quick pickled red onions first so they've got time to cool off before you use them.
Hack My Process
If you're thinking about skipping thick filets, don't! They stay so juicy in the oven. Never put cold tortillas on the table – warming them up truly takes them to the next tier. And the crema is way better if you whip it up the day before.
Switch It Around
Sometimes I'll throw mango salsa on top for a hit of sweetness, or toss in extra jalapeños to turn up the heat. When I swap out the fish for little shrimp, my kids can't get enough. My husband loves a smoky fish, so I sprinkle smoked paprika sometimes. Honestly, mix and match however you want. This formula lets you try all sorts of combos.

Tasty Sides
We often dish up these tacos with black beans and Mexican rice. Cold Mexican beer or a classic margarita is a win if you're in the mood. Don't forget to load up on lime wedges—they really brighten everything up!
Stay Crisp
If you've got leftovers, just pop each part in its own container—the fish keeps a couple days chilled. Warm up the fish gently in the microwave, then slap fresh toppings on right before you eat. The crema and onions are honestly even tastier after a day or two.
You'll Be Hooked
Taco Tuesdays went from routine to awesome once I started making these. They're not heavy, so they're perfect to throw together even midweek. But they still feel special if you have guests. And that first mouthful where all the flavors hit you at once? It's taco happiness, every single time.

Summary
Light and fresh fish tacos highlight flaky baked cod, Mexican spices, soft tortillas, and toppings like cabbage, crema, and tangy onions.
Recipe FAQs
- → Why rinse the cabbage?
Giving cabbage a soak gets rid of any bitterness, softens it a bit, and keeps it crunchy too.
- → What's special about Captain's cut?
These thicker cod fillets hold together better while baking, which means they won't fall apart easily.
- → Can the toppings be prepped early?
Absolutely! You can make the crema and onions ahead, and keep the cabbage fresh by refrigerating it in cold water.
- → Why use oil spray on the tortillas?
It helps the tortillas stay soft while heating, giving them a nice texture without cracking.