Easy Fish Tacos with Creamy Sauce Recipe

There’s a special kind of magic that happens on Taco Tuesday, but honestly, I can’t wait that long. Whenever a craving for something fresh, zesty, and incredibly satisfying strikes, these easy fish tacos with creamy sauce are my go-to answer. Forget complicated batters or deep-frying; this recipe is all about tender, flaky cod that’s baked to perfection in a simple, flavorful marinade. The real star, though, is the dreamy cilantro-lime sauce that you’ll want to drizzle on everything. It all comes together in just 30 minutes, making it the perfect hero for a busy weeknight or a laid-back weekend feast.

Why make this recipe

If you need a little convincing, here’s why this will become your new favorite taco recipe:

  • Incredibly Fast: With just 15 minutes of prep and 15 minutes of cook time, you can have a restaurant-quality meal on the table in half an hour. It’s the ultimate weeknight win!
  • Packed with Flavor: The combination of a simple spice marinade for the fish and a bold, creamy, zesty sauce creates a perfect harmony of flavors in every single bite.
  • No-Fuss Cooking: Baking the fish on a parchment-lined sheet means minimal mess and perfectly cooked, tender results without the hassle of frying.
  • Endlessly Customizable: This recipe provides the perfect canvas. Set up a toppings bar with all the fixings and let everyone build their own perfect taco.

Ingredients

  • 4 cod fillets
  • 2 tablespoons olive oil
  • 1 tablespoon lime juice
  • 1 teaspoon garlic powder
  • ½ teaspoon dried parsley
  • ½ teaspoon paprika
  • ¼ cup salted butter (sliced)
  • 6 small corn tortillas
  • ½ cup mayo
  • ½ cup sour cream
  • ¼ cup fresh cilantro (packed)
  • 2 tablespoons lime juice
  • 1 tablespoon hot sauce (or sriracha)
  • 1 teaspoon garlic powder
  • ½ teaspoon paprika
  • Shredded red cabbage
  • Cotija cheese
  • Cilantro
  • Sliced avocado (or guacamole)
  • pickled red onions
  • Sliced radishes
  • Fresh lime juice

How to make Easy Fish Tacos with Creamy Sauce

Making these tacos is a breeze! Just follow these simple steps for a delicious meal.

Step 1: First, preheat your oven to 400°F. While it’s heating up, prepare the fish. Pat the cod fillets completely dry with paper towels; this is a key step to ensure the marinade sticks well. Place the dry fillets in a large bowl.

Step 2: To the bowl with the fish, add the olive oil, 1 tablespoon of lime juice, garlic powder, dried parsley, and paprika. Gently toss everything together until the cod is evenly coated. Let the fish marinate at room temperature for about 15 minutes.

Step 3: Line a rimmed baking sheet with parchment paper for the easiest cleanup ever. Arrange the marinated cod fillets on the sheet in a single layer. Place a thin slice or two of salted butter on top of each fillet. Bake for 10-13 minutes. The fish is done when it flakes easily with a fork and reaches an internal temperature of 145°F.

Step 4: While the fish is baking, it’s the perfect time to whip up the creamy sauce. In a food processor or blender, combine the mayonnaise, sour cream, fresh cilantro, 2 tablespoons of lime juice, hot sauce, garlic powder, and paprika. Pulse until the sauce is smooth, creamy, and vibrant green.

Step 5: Warm your tortillas. You can do this in a dry skillet over medium heat for about 30 seconds per side, or carefully toast them directly over a gas flame for a few seconds to get a slight char. This makes them soft and pliable.

Step 6: Time to assemble! Gently break the baked cod into large, flaky chunks. Place a generous amount of fish into each warm tortilla. Drizzle with the cilantro-lime sauce and pile on your favorite toppings like shredded cabbage, cotija cheese, and sliced avocado.

How to serve Easy Fish Tacos with Creamy Sauce

Easy Fish Tacos with Creamy Sauce Recipe

The best way to serve these fish tacos is by setting up a build-your-own taco bar! Lay out the warm tortillas, the flaked fish, the creamy sauce, and small bowls of all the delicious toppings: shredded cabbage, crumbled cotija cheese, pickled red onions, sliced radishes, fresh cilantro, and avocado or guacamole. Don’t forget extra lime wedges for squeezing over the top! For a more complete meal, serve the tacos alongside a side of Mexican rice, black beans, or a zesty corn salad. A refreshing margarita or a cold cerveza is the perfect pairing.

How to store Easy Fish Tacos with Creamy Sauce

For optimal results, it’s essential to store the taco components separately to prevent a soggy mess. Once assembled, tacos are best eaten immediately.

  • Cooked Fish: Store any leftover baked cod in an airtight container in the refrigerator for up to 3 days. Reheat gently in the microwave or in a skillet.
  • Creamy Sauce: The cilantro-lime sauce can be stored in an airtight container or jar in the fridge for up to 5 days. The flavors will meld and may even get better overnight!
  • Toppings & Tortillas: Keep leftover toppings in their own separate containers in the fridge. Store tortillas in their original packaging at room temperature.

Tips to make

  • Don’t Skip Drying the Fish: Patting the cod fillets dry is crucial. It removes excess moisture, allowing the fish to bake perfectly instead of steaming and helping the marinade cling to the surface.
  • Choose the Right Fish: Cod is a fantastic choice because it’s mild and flaky. However, any firm white fish like halibut, mahi-mahi, or even tilapia will work beautifully in this recipe.
  • Avoid Overcooking: Keep a close eye on the fish as it bakes. It’s done the moment it becomes opaque and flakes easily with a fork. Overcooked fish can become dry and tough.
  • Taste and Adjust the Sauce: The sauce is your masterpiece! After blending, give it a taste. Want it spicier? Add more hot sauce. Need more tang? Squeeze in a little extra lime juice.
  • Warm the Tortillas: This simple step makes a huge difference. Warming the tortillas makes them soft, pliable, and far less likely to tear when you fold them.

FAQs About Easy Fish Tacos

Can I use a different type of fish?
Absolutely! While this recipe calls for cod, it’s very versatile. Any firm white fish works great. Good alternatives include halibut, tilapia, mahi-mahi, or snapper. Adjust the baking time slightly based on the thickness of your fillets.

Can I make the creamy sauce ahead of time?
Yes, and you should! The cilantro-lime sauce can be made up to 5 days in advance and stored in an airtight container in the refrigerator. The flavors will have more time to meld together, making it even more delicious.

What if I don’t have a food processor or blender?
No problem! You can still make a fantastic sauce. Finely chop the cilantro as small as you can get it. Then, in a medium bowl, combine it with all the other sauce ingredients and whisk vigorously until everything is as smooth and combined as possible. It will be just as tasty!

Final Thoughts

These easy fish tacos are a true game-changer for any meal plan. They prove that you don’t need a lot of time or complicated steps to create something that feels special and tastes absolutely incredible. The tender, buttery fish paired with the cool, zesty cream sauce and crunchy toppings is a combination that will have everyone at the table asking for seconds. Give this recipe a try, and get ready to fall in love with your new favorite taco night!

Hungry for more? Follow us on Pinterest for daily recipes!

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Easy Fish Tacos with Creamy Sauce

Easy 30-Minute Fish Tacos with Creamy Sauce Recipe


  • Total Time: 30 mins
  • Yield: 6 servings 1x
  • Diet: Pescatarian

Description

Easy Fish Tacos with a simple marinade and a delicious creamy cilantro lime sauce, ready in 30 minutes.


Ingredients

Scale

For the Fish:
4 cod fillets

2 tablespoons olive oil

1 tablespoon lime juice

1 teaspoon garlic powder

½ teaspoon dried parsley

½ teaspoon paprika

¼ cup salted butter, sliced

Salt and black pepper to taste

For the Creamy Sauce:
½ cup mayo

½ cup sour cream

¼ cup fresh cilantro, packed

2 tablespoons lime juice

1 tablespoon hot sauce or sriracha

1 teaspoon garlic powder

½ teaspoon paprika

For Assembly and Toppings:
6 small corn or flour tortillas

Shredded red or green cabbage

Cotija cheese

Cilantro

Sliced avocado or guacamole

Pickled red onions

Sliced radishes

Fresh lime juice


Instructions

  1. Step 1: Preheat your oven to 400ºF. Pat the cod fillets dry with paper towels and place them in a large bowl.
  2. Step 2: Add the olive oil, 1 tablespoon of lime juice, 1 teaspoon of garlic powder, dried parsley, and ½ teaspoon of paprika to the bowl with the fish. Gently toss to coat all sides and let it marinate at room temperature for 15 minutes.
  3. Step 3: Line a rimmed baking sheet with parchment paper. Arrange the marinated fillets on the sheet and place 1 to 2 slices of butter on top of each fillet.
  4. Step 4: Bake for 10 to 13 minutes, or until the fish is flaky and reaches an internal temperature of 145°F. Lightly season the cooked fish with salt and pepper to taste.
  5. Step 5: While the fish is baking, prepare the sauce by placing the mayonnaise, sour cream, cilantro, 2 tablespoons of lime juice, hot sauce, 1 teaspoon of garlic powder, and ½ teaspoon of paprika in a food processor or blender. Pulse until smooth and creamy.
  6. Step 6: Warm the tortillas in a dry skillet or directly over a gas flame for a few seconds per side until they are pliable and slightly charred.
  7. Step 7: To assemble, gently flake the cooked fish into large chunks. Place a generous portion of fish in each warm tortilla, top with your choice of toppings, and finish with a drizzle of the creamy sauce.

Notes

Patting the cod fillets dry helps the marinade adhere properly.

Lining the baking sheet with parchment paper makes for an easy cleanup.

You will need approximately 2 limes for all the juice required in this recipe.

Feel free to use flour tortillas instead of corn, and green cabbage instead of red.

Guacamole can be used in place of sliced avocado.

  • Prep Time: 15 mins
  • Cook Time: 15 mins
  • Category: Main Course
  • Method: Bake
  • Cuisine: Mexican-Inspired

Leave a comment

Recipe rating