Diethood » Recipes » Dinner Recipes » Seafood » Fish Tacos with Creamy Lime Mustard Sauce

Fish Tacos with Creamy Lime Mustard Sauce

These easy Fish Tacos are a perfectly balanced blend of crunchy, crispy, and creamy goodness that will have you wanting tacos every day of the week, not just on Tuesday!

Taco Tuesdays just got better! Discover the perfect marriage of textures and flavors with these incredible Fish Tacos. Their combination of tender white fish, crisp slaw, and the creamiest of sauces makes these tacos hard to resist.

Our Fish Tacos recipe brings together a symphony of flavors. A meal that’s light enough for those seeking a delicate flavor but robust enough to satisfy any taco aficionado. Trust us; this recipe will make you crave for tacos every single day of the week!

Three Fish Tacos arranged on a large serving plate.

Ingredients For Easy Fish Tacos

  • Usually, white fish fillets are used to make tacos because they have a mild flavor. For these tacos, I used Tilapia, red cabbage and carrot slaw, and a few other simple ingredients that will give you the best tacos you’ve ever tasted.

Ingredients For Fish Tacos Sauce

  • A flavorful sauce can really take a simple taco and turn it into something out of this world. With this sauce, you get the citrusy flavors and creamy texture that fish tacos are known for. Key ingredients include broth, dijon mustard, lime juice and zest, heavy whipping cream, and chili powder. You can make this sauce ahead of time and store it in the refrigerator in an airtight container for up to three days.
Frying tilapia in a pan, ready to make into fish tacos.

How To Make The Best Fish Tacos

  • Place fish filets in a baking dish; drizzle with olive oil and sprinkle with salt and pepper.
  • Bake the filets for about 12-15 minutes, or until the fish flakes easily with a fork.
  • Meanwhile, make the fish sauce.
  • Then, heat the tortillas on the stove using a clean, warm frying pan. Be sure to flip the tortilla to warm both sides.
  • Next, you’ll start to assemble your tacos by adding the cooked fish to the warmed tortillas, followed by the red cabbage slaw. Then, you’ll slather the sauce over your fish and dig in. 
Close up photo of fish tacos topped with cabbage slaw and cream sauce.

Frequently Asked Questions

What Is The Best Fish For Fish Tacos

While we love tilapia, any mild white fish fillets work perfectly in this recipe. Cod, halibut, or mahi-mahi are excellent alternatives.

Corn Tortillas Or Flour Tortillas?

I’ve experimented with all tortillas for my fish tacos, but ultimately, the choice is entirely up to you. I, for one, always find myself drawn to charred flour tortillas. For a gluten-free alternative, replace flour tortillas with corn tortillas. For a low-carb version, cauliflower tortillas are a suitable substitution.

Topping Ideas For Tacos

While the fish is baking, I like to get started with preparing my toppings. So many fresh toppings go well with fish tacos! My favorites are bold flavors without too much spice, like guacamole, diced mango, chopped fresh cilantro, roasted corn, pico de gallo, and a sprinkle of cheese, please!

      Tips For Successful Tacos

      • Freshness Counts: The freshness of your ingredients matters significantly in a dish as simple as fish tacos. Use fresh fish, lime juice, and cilantro for the tastiest results.
      • Spice it Up: Don’t be shy to experiment with spices. Chili powder, cumin, and even a dash of smoked paprika can add a depth of flavor to your fish.
      • Getting Crunchy: The addition of slaw or fresh shredded cabbage can add a crunch and a refreshing contrast to the soft tortilla.
      • Make Ahead: You can prepare the fish and the sauce ahead of time. This makes assembling the tacos quick and easy, especially for get-togethers or weekday dinners.
      • Heat the Tortillas: Don’t forget to warm up your tortillas before serving. It makes them pliable and enhances their flavor. You can do this on the stove or even a few seconds in the microwave.
      • The Right Sauce: The creamy, zesty sauce in this recipe brings all the elements together. Remember to taste and adjust your sauce to suit your preferences. Add more lime juice for extra tang, or increase the chili powder for a spicier kick.
      Close-up shot of several fish tacos arranged on a serving plate.

          Serving Suggestions

          These tacos pair well with anything light, fresh, and zesty. Citrusy flavors are especially delicious! Try some Coconut Lime Cauliflower Rice, chips with Homemade Salsa, Mango Spinach Salad with Honey Lime Dressing, or this Southwestern Avocado Dip to complete your fiesta!

          Enjoy these incredible Fish Tacos, and remember – every day can and should be a Taco day! 🌮

          More Tacos To Try


          Close-up shot of several fish tacos arranged on a serving plate.

          Fish Tacos + Creamy Lime Mustard Sauce

          Katerina | Diethood
          These easy Fish Tacos are a perfectly balanced blend of crunchy, crispy and creamy goodness that will have you wanting tacos every day of the week, not just on Tuesday!
          5 from 9 votes
          Servings : 6 Tacos
          Prep Time 5 minutes
          Cook Time 20 minutes
          Total Time 25 minutes


          For The Fish
          • 1 pound white fish fillets, such as Tilapia
          • 2 tablespoons olive oil
          • salt and fresh ground black pepper, to taste
          • 6 to 8 corn or flour tortillas
          • Red Cabbage Slaw, for garnish, or you can use salad greens
          For The Creamy Lime Mustard Sauce
          • 2 tablespoons olive oil
          • 1 small yellow onion, diced
          • 2 cloves garlic, minced
          • ½ cup white wine, or chicken broth
          • 1 tablespoon dijon mustard
          • zest of 1 lime
          • juice of 1 lime
          • ¼ teaspoon chili powder, or to taste
          • cup heavy whipping cream


          For The Fish
          • Preheat oven to 400˚F.
          • Place fillets in a baking dish.
          • Drizzle fillets with olive oil and season with salt and pepper.
          • Bake fillets for 12-15 minutes, or until fish flakes easily with a fork.
          For The Sauce
          • While the fish is cooking, prepare the Creamy Lime Mustard Sauce and heat 2 tablespoons olive oil in a frying pan.
          • Add diced onions and cook over medium-high heat until translucent, about 3 minutes.
          • Mix in the garlic and continue to cook for 20 seconds or until fragrant.
          • Whisk in the white wine, dijon mustard, lime zest, and lime juice; cook until reduced by half; about 1 to 2 minutes.
          • Add chili powder, whisk in the whipping cream, and continue to cook and whisk until the sauce thickens, about 1 to 2 minutes.
          Assemble The Tacos
          • Warm the tortillas by heating a medium frying pan over medium-high heat.
          • Add 1 tortilla at a time, flipping to warm both sides.
          • Break up the cooked fish with a fork and place it in a warm tortilla.
          • Top it with cabbage slaw or salad greens.
          • Add the creamy lime mustard sauce.
          • Serve.


          • Fish Selection: Choose mild white fish like tilapia, cod, or haddock.
          • Fresh is Best: Use fresh lime juice and fresh cilantro.
          • Experiment with Spices: Try chili powder, cumin, or smoked paprika for extra zing.
          • Add Crunch: Include a slaw or shredded cabbage for a contrasting texture.
          • Make Ahead: Prep the fish and sauce in advance for easy assembly.
          • Warm Tortillas: Heat your tortillas before serving.
          • Don’t Skip the Sauce: A good sauce ties all the flavors together. Our zesty, creamy recipe does the trick!


          Calories: 318 kcal | Carbohydrates: 18 g | Protein: 18 g | Fat: 18 g | Saturated Fat: 5 g | Cholesterol: 56 mg | Sodium: 282 mg | Potassium: 325 mg | Fiber: 1 g | Sugar: 2 g | Vitamin A: 219 IU | Vitamin C: 2 mg | Calcium: 56 mg | Iron: 2 mg | Net Carbs: 17 g

          Nutritional info is an estimate and provided as courtesy. Values may vary according to the ingredients and tools used. Please use your preferred nutritional calculator for more detailed info.

          Course: Dinner
          Cuisine: American
          Keyword: how to. make fish tacos, sauce for fish tacos, tilapia tacos
          Did you make this recipe?Leave a Rating!


          Ask a Question or Rate this Recipe

          Your email address will not be published. Required fields are marked *

          Recipe Rating:

          45 comments on “Fish Tacos with Creamy Lime Mustard Sauce”

          1. Avatar photo
            Krissy Allori

            These sound amazing. I love fish tacos but I’ve never tried to make them at home for some reason. This recipe makes them look so easy. Going on the menu plan right now.

          2. Totally pinned this! We love fish tacos for the occasional Taco Tuesday, and the sauce on these sounds dreamy!

          3. Wanted to let you know we had these for dinner tonight. They were fantastic! The lime mustard sauce is outstanding.

          4. Avatar photo
            Carol | a cup of mascarpone

            Love fish tacos, but your incredible sauce is what puts these over the top! These are wonderful, Kate!!!

          5. Ha! You have me signing the Fresh Prince song now! I still know all the words by heart. 😉 These tacos look out of this world good. We love, love, love fish tacos in this house. I’m definitely going to be putting your version on our menu! 🙂

          6. Avatar photo
            Laura Dembowski (@piesandplots)

            Now you have me wondering what people think about my bags of groceries. I looooove fish but haven’t made fish tacos yet. Must try some!

          7. Avatar photo

            That sauce sounds fantastic, on anything (I’m picturing roasted asparagus or steamed spinach).

          8. Avatar photo
            Megan @ Pip and Ebby

            I love fish, and this sauce has me drooling! Delicious! Super funny that you check out your neighbor’s bags. It’s all true! You can tell a lot by a person’s grocery bags. 🙂

          9. Oh, these fish tacos look so delish!! (I love my fish!) <– kinda rhymes. May I have two tacos now, please? 😀

            P.S. I'm a grocery bag/cart peeper too!

          10. Avatar photo
            Shea @ Dixie Chik Cooks

            Looks delish – Nothing like some good fish tacos, and the mustard sauce is such a fantastic idea!! xoxo

          11. Avatar photo
            The Mom Chef ~ Taking on Magazines One Recipe at a Time

            I need to find out where you live if you’re not actually in the city. How far in the boonies are you?

            The last time I had fish tacos was when I was in Baja California and they were awesome, but they didn’t look nearly as delicious as your do.

          12. G’day Kate…….I’m goin good 🙂 Or should I say Howdy!
            Feelin pretty excited about these fish taco’s you got here with this creamy mustard mayo. Gotta luv it! I betta make me some soon. This sure is a ripper!
            OK…..enough of the Aussie talk! Love this dish Kate. As an ‘Aussie’ we love our fish in any kind of dish and this looks yummo. Bring it on!
            By the way……..I love the American accent myself. As you know I have relatives in your neck of the woods and I love it when I here my aunt speak. Wish I was back in the USA. 😉

            1. Katerina - Diethood
              Katerina Petrovska

              Oh so that’s the correct spelling – g’day! I better change it! 🙂
              If you are on your way out here, let me know!! We’ll get together for sure!

              1. You are on girl! One of the first people I want to see. Then again, perhaps I may just smell the aroma of good cook’n and let my nose lead the way. 🙂

          13. I LOVE seeing what my neighbors are cooking/eating so you’re not alone! It’s somehow fascinating lol.

            I’ve actually never had fish tacos but you make them look so good…I need to try them!

          14. Avatar photo
            Stacy | Wicked Good Kitchen

            Not really into fish dishes either, Kate–that is, unless they’re spectacular like this dish! Yummy looking Fish Tacos…the Creamy Lime Mustard Sauce truly makes it! xo

          Scroll to Top