Home > Recipes > How to Make Taco Tuesday Recipes Like a Pro (2025)

How to Make Taco Tuesday Recipes Like a Pro (2025)

Photo of author

Michael Davis

February 17, 2026

Three crispy fish tacos topped with pico de gallo and a creamy sauce, served with mashed sweet potatoes for Taco Tuesday.

Tuesdays. Just the word itself conjures up images of sizzling pans, vibrant colors, and that unmistakable aroma of good food filling the kitchen. For me, Taco Tuesday isn’t just a meal; it’s a weekly celebration, a chance to unwind and dive into something truly delicious. And let me tell you, thereโ€™s nothing quite like mastering the art of making Taco Tuesday recipes that impress everyone, even yourself! Forget the bland, boring versions of the past. We’re talking about digging into incredible flavors and textures that make you feel like a seasoned chef, all without breaking a sweat.

This year, I really wanted to push the envelope and show you how to truly elevate your game. That’s why I’m so excited to share my absolute favorite recipe: these Taco Tuesday Fish Tacos. Theyโ€™re a little bit fancy, a whole lot of easy, and guaranteed to become your new go-to. trust me, knowing how to make Taco Tuesday recipes like a pro in 2025 means bringing exciting, fresh flavors to your table. Iโ€™ve spent years perfecting these kinds of dishes, and I canโ€™t wait to share all my secrets with you. Itโ€™s all about passion, a few key techniques, and, of course, fantastic ingredients! For more inspiration on killer taco nights, check out these other awesome ideas: amazing taco recipes.

Close-up of three crispy fish tacos topped with pico de gallo and a creamy sauce, perfect for Taco Tuesday recipes.

Why You’ll Love These Taco Tuesday Fish Tacos

Okay, so why is this particular fish taco recipe my absolute go-to for Taco Tuesday? Honestly, it hits all the right notes. Itโ€™s ridiculously quick to whip up, which is a lifesaver on a busy weeknight, right?

  • Flavor Explosion: You get a wonderful mix of savory fish, zesty pico de gallo, creamy sweet potato mash, and that kicky sriracha mayo. It’s a party in your mouth!
  • Impressive Yet Easy: Even though they look and taste super gourmet, theyโ€™re surprisingly simple to make. You’ll feel like a total pro without the stress.
  • Unique Twist: The sweet potato mash and coconut milk base for the marinade are a little unexpected, but trust me, they add this amazing depth and moisture you won’t find in your average fish taco.
  • Elevates Taco Night: This recipe takes Taco Tuesday from ordinary to extraordinary. It’s perfect for when you want something a bit special but still super comforting and fun.

Gathering Your Ingredients: How to Make Taco Tuesday Recipes Like a Pro

Alright, let’s get down to business! To make these amazing fish tacos, you’ll need a few things. Don’t worry, it’s totally manageable and worth it, especially when you’re aiming to make Taco Tuesday recipes like a pro. I’ve broken it all down by component so itโ€™s super clear. Grab your apron, and let’s get this party started!

For the Taco Shells

You’ll need 8 taco shells. Choose your favorite kindโ€”hard or soft, corn or flour, whatever makes your heart sing!

For the Pico de Gallo

Get ready for some fresh flavor! You’ll want 20 cherry tomatoes, all chopped up. Then, we need 1 red onion, finely diced, a small bunch of fresh coriander, chopped nice and fine, and 2 jalapeรฑos, also finely chopped for a little kick. Finish it off with 1 tablespoon of lime juice and a pinch of salt.

For the Sriracha Mayo

This is the spicy secret sauce! Just grab 6 tablespoons of mayonnaise and whisk it up with 1.5 tablespoons of sriracha until itโ€™s perfectly smooth and ready to drizzle.

For the Sweet Potato Mash

For that creamy, dreamy base, we’re using 2 medium sweet potatoes (or one big ol’ one!), peeled and diced. Then toss in 1 teaspoon of olive oil, 1 teaspoon of ground coriander, 0.5 teaspoon of salt, and 0.33 teaspoon of black pepper. Cook these for about 10 minutes, then add 0.75 cup of coconut cream and cook another 5-10 minutes until tender. Blend it all up until smooth!

For the Fish Marinade

This is what makes the fish so tender! You’ll need 0.75 cup of coconut milk, 1 egg yolk, 0.25 teaspoon salt, 0.25 teaspoon black pepper, and 0.25 teaspoon garlic powder. Whisk it all together.

For the Fish Coating

Get your fish ready for its crispy coat! We’re using 1 cup of cornflour, 1 cup of all-purpose flour, and 1 cup of panko crumbs. Mix these with 0.5 tablespoon celery salt, 0.5 tablespoon paprika, 0.5 teaspoon onion powder, 1 teaspoon garlic powder, 1 teaspoon baking powder, and 1 teaspoon black pepper in a shallow bowl.

For Frying the Fish

You’ll need about 2 inches of vegetable oil for frying. Make sure it’s enough to get that glorious crispy coating!

Step-by-Step Guide: How to Make Taco Tuesday Recipes Like a Pro

Alright, kitchen adventurers, buckle up! This is where the magic happens. Following these steps is the best way to learn how to make Taco Tuesday recipes like a pro. Don’t be intimidated, I’ll walk you through every bit. It’s all about timing and a little love!

Prepare the Fresh Toppings

First things first, let’s get those super fresh toppings ready. For the pico de gallo, just toss your chopped tomatoes, red onion, coriander, jalapeรฑos, and that squeeze of lime juice with a pinch of salt in a bowl. Give it a good mix and let it hang out in the fridge. For the sriracha mayo, itโ€™s even simpler. Just whisk up the mayo and sriracha in a small bowl until it’s nice and smooth. Pop that in the fridge next to the pico.

Create the Creamy Sweet Potato Mash

Now for the creamy base! Heat a little olive oil in a pot over medium heat. Add your diced sweet potatoes, salt, pepper, and ground coriander. Let them cook for about 10 minutes, stirring every now and then. Then, pour in the coconut cream and let it simmer until the sweet potatoes are super tender, maybe another 5-10 minutes. Once they’re soft, blend it all up until it’s wonderfully smooth and creamy. Pop it in the fridge to chill.

Marinate and Coat the Fish

Time to get the star of the show ready! In a bowl, whisk together the coconut milk, egg yolk, salt, pepper, and garlic powder for the marinade. Then, gently add your fish strips and give them a quick coat. Let them marinate in the fridge for just about 10 minutes โ€“ we don’t need long here! While theyโ€™re chilling, mix up all your coating ingredients โ€“ cornflour, all-purpose flour, panko, celery salt, paprika, onion powder, garlic powder, baking powder, and black pepper โ€“ in a shallow bowl. Take the fish out, let any excess marinade drip off, and then dredge each piece thoroughly in that yummy coating mixture. Make sure every bit is covered!

Close-up of two crispy fish tacos, topped with pico de gallo, shredded cabbage, and a creamy sauce, served with a side of refried beans.

Fry to Crispy Perfection

Heat about 2 inches of vegetable oil in a large pan over medium-high heat. You want it hot enough to sizzle instantly! Carefully add your coated fish strips in batches โ€“ don’t crowd the pan, or they won’t get crispy. Fry them for about 3 minutes per batch, until they’re a beautiful golden brown and wonderfully crispy. Use a slotted spoon to lift them out and drain them on paper towels. If you want them to stay extra crispy, you can pop them on a wire rack in a warm oven for a few minutes while you finish frying the rest. For more crispy ideas, check out these crispy gluten-free zucchini fries!

Close-up of three crispy fish tacos, topped with pico de gallo, shredded cabbage, and a creamy sauce, perfect for Taco Tuesday recipes.

Assemble Your Perfect Fish Tacos

Okay, the grand finale! Grab your taco shells. Spread a generous layer of that chilled, creamy sweet potato mash right into the bottom. Then, pile on those hot, crispy fish pieces. Spoon a good dollop of your fresh pico de gallo over the fish, and finish it off with a drizzle of that zesty sriracha mayo. A little extra sprinkle of fresh coriander on top never hurt anyone, right? Now, take a bite and enjoy your masterpiece!

Close-up of three crispy fish tacos, topped with pico de gallo, cilantro, and a creamy sauce, perfect for Taco Tuesday recipes.

Expert Tips for Elevating Your Taco Tuesday Recipes

Want to take your Taco Tuesdays from good to absolutely unforgettable? Iโ€™ve picked up a few tricks over the years that really make a difference. Itโ€™s all about little touches that add up to a pro-level plate. Trust me, these small steps will have your friends and family begging for seconds, every single time!

First off, when you’re frying the fish, don’t rush it! Make sure that oil is properly hot โ€“ not smoking, but definitely hot enough to make the coating sizzle instantly. This is key to getting that super crispy, golden-brown finish and making sure the fish cooks through without getting greasy. And please, for the love of all that is delicious, cook in batches! Overcrowding the pan is the fastest way to kill the oil’s temperature and end up with soggy fish, and nobody wants that. For more delightfully crispy ideas, you’ve gotta try these homemade gluten-free popcorn โ€“ it’s a similar idea of getting that perfect crunch!

Also, don’t skim on the fresh ingredients for your pico de gallo. Finely dicing everything makes a huge difference in texture; you want a nice, uniform mix, not big chunks. And a quick tip for the sweet potato mash: if you want it extra smooth, a splash more coconut cream or even a touch of warm water can help get it to the perfect consistency in the blender.

Ingredient Substitutions for Your Taco Tuesday Recipes

Sometimes you might be missing an ingredient, or maybe you’re looking to switch things up a bit. That’s totally fine! These fish tacos are pretty forgiving, and there are lots of ways to make them work for you.

If you’re not a fish fan, or just can’t find fresh cod or haddock, don’t sweat it! You can totally swap the fish for chicken strips or even shrimp. Both cook up beautifully in that crispy coating. For the coating itself, if you’re going gluten-free, just swap out the all-purpose flour and cornflour for a good gluten-free all-purpose blend and use cornflour or a GF flour blend instead of wheat flour. You can even try using crushed gluten-free cornflakes or rice crumbs for an extra crunch! For a milder kick, cut back on the jalapeรฑos in the pico de gallo, or leave them out entirely. If you love heat, add a pinch of cayenne to the fish coating. And if you don’t have coconut cream or milk, regular milk or even a bit of water will work in a pinch for the marinade, though you’ll lose some of that creamy richness. So many delicious options, like these otras opciones sin gluten or even a stir-fry!

Making Ahead and Storing Your Taco Tuesday Recipes

You know, the best part about these fish tacos is how well they play with a little pre-planning. If you’re anything like me, prepping ahead makes mealtime SO much smoother! The pico de gallo and sriracha mayo are total champs at this โ€“ whip them up a day in advance, pop them in airtight containers in the fridge, and they’re good to go. They actually taste even better after a day, as the flavors get to mingle!

The sweet potato mash can also be made the day before. Just let it cool completely before chilling it. When youโ€™re ready to eat, you can gently reheat it on the stovetop with a splash more coconut cream or even just serve it chilled โ€“ both are delicious! The fish itself is best fried right before serving to get that amazing crispiness, but you can totally prep the coating mixture and marinate the fish strips ahead of time, storing them separately in the fridge until you’re ready to fry. For more make-ahead goodness, check out these energy bites!

Frequently Asked Questions About How to Make Taco Tuesday Recipes Like a Pro

Got questions about making these tacos or whipping up a fantastic Taco Tuesday spread? I’ve got you covered!

What kind of fish is best for tacos?

For fish tacos, you really want a firm, white fish that holds up well to frying and doesn’t fall apart. Cod and haddock are my absolute favorites, but tilapia or even mahi-mahi work beautifully too! You can explore more fish ideas like this baked salmon.

Can I bake the fish instead of frying?

You totally can! While frying gives you that irresistible crispiness, baking is a great option. Just arrange the coated fish on a parchment-lined baking sheet and bake at around 400ยฐF (200ยฐC) for 12-15 minutes, or until cooked through and flaky. The coating might be a bit less crunchy, but it’s still delicious and a bit lighter!

How do I keep taco shells from getting soggy?

The trick is to assemble your tacos right before you plan to eat them! Also, make sure the sweet potato mash isn’t too wet, and don’t let the pico de gallo sit on the fish for too long. If you’re using hard shells, a little spread of mash acts as a barrier to keep them from getting soggy.

What are some other popular Taco Tuesday recipes?

Oh, the possibilities are endless! Beyond fish tacos, think classic ground beef or chicken tacos, spicy shrimp tacos, or even vegetarian options like black bean and corn tacos. You can find tons of great ideas in our general recipe section to keep your Taco Tuesdays exciting all year round!

Nutritional Information for Taco Tuesday Fish Tacos

Just a heads-up, these numbers are estimates and can totally change depending on the exact ingredients you use and how you prepare them. But, generally speaking, these fish tacos are around 513 calories per serving, with about 28g of fat, 7g of protein, and 60g of carbohydrates. It’s a wonderfully balanced meal that tastes amazing!

Share Your Taco Tuesday Creations!

Alright, home chefs, I’ve shared all my secrets for these fantastic fish tacos, and I’m just buzzing to know how they turn out for you! Did you try any fun substitutions? Did your family gobble them up? Iโ€™d absolutely love to hear all about it! Please leave a comment below, rate the recipe, or even better, share a photo of your Taco Tuesday success on social media and tag me! It makes my day to see what you’re cooking up. If you have any questions or just want to chat about tacos, you can always get in touch too!

Three crispy fish tacos filled with fresh pico de gallo, cilantro, and a creamy sauce, served with mashed sweet potatoes. Perfect for Taco Tuesday recipes.

Taco Tuesday Fish Tacos

Enjoy delicious fish tacos with sweet potato mash, pico de gallo, and sriracha mayo.
Prep Time 20 minutes
Cook Time 25 minutes
Fish Marinating Time 10 minutes
Total Time 55 minutes
Servings: 4 tacos
Course: Dinner
Cuisine: Mexican
Calories: 513

Ingredients
  

For the Tacos
  • 8 taco shells
For the Pico de Gallo
  • 20 cherry tomatoes chopped
  • 1 red onion finely diced
  • 1 small bunch fresh coriander chopped
  • 2 jalapeรฑos finely chopped
  • 1 tbsp lime juice
  • 1 pinch salt
For the Sriracha Mayo
  • 6 tbsp mayonnaise
  • 1.5 tbsp sriracha
For the Sweet Potato Mash
  • 2 medium sweet potatoes or 1 large, peeled and diced
  • 1 tsp olive oil
  • 1 tsp ground coriander
  • 0.5 tsp salt
  • 0.33 tsp black pepper
  • 0.75 cup coconut cream
For the Fish Marinade
  • 0.75 cup coconut milk
  • 1 egg yolk
  • 0.25 tsp salt
  • 0.25 tsp black pepper
  • 0.25 tsp garlic powder
For the Fish Coating
  • 4 cod or haddock fillets sliced into thick strips
  • 1 cup cornflour
  • 1 cup all-purpose flour
  • 1 cup panko crumbs
  • 0.5 tbsp celery salt
  • 0.5 tbsp paprika
  • 0.5 tsp onion powder
  • 1 tsp garlic powder
  • 1 tsp baking powder
  • 1 tsp black pepper
  • vegetable oil for frying

Equipment

  • Bowl
  • pot
  • Blender
  • shallow bowl
  • large pan
  • Paper towels
  • Wire rack

Method
 

  1. Make the Pico de Gallo: Mix tomatoes, onion, coriander, jalapeรฑos, lime juice, and salt in a bowl. Chill until ready to serve.
  2. Make the Sriracha Mayo: Whisk mayonnaise with sriracha until smooth. Chill.
  3. Make the Sweet Potato Mash: Heat olive oil in a pot over medium heat. Add sweet potato, salt, pepper, and coriander. Cook for 10 minutes, stirring occasionally. Add coconut cream and cook 5โ€“10 minutes more until tender. Once cooked, blend until smooth and creamy. Set aside and chill in fridge.
  4. Marinate the Fish: In a bowl, whisk coconut milk, egg yolk, salt, pepper, and garlic powder. Add fish strips and marinate in fridge for 10 minutes.
  5. Coat the Fish: Mix all coating ingredients in a shallow bowl. Remove fish from marinade, dredge in coating until fully covered.
  6. Fry the Fish: Heat 2 inches of oil in a large pan over medium-high heat. Fry fish in batches until golden and crispy (about 3 minutes per batch). Drain on paper towels.
  7. Assemble: Spread sweet potato mash in each taco shell. Top with crispy fish pieces. Spoon pico de gallo over the fish. Drizzle with sriracha mayo. Garnish with extra coriander leaves.

Nutrition

Calories: 513kcalCarbohydrates: 60gProtein: 7gFat: 28gSaturated Fat: 15gCholesterol: 30mgSodium: 1250mgPotassium: 537mgFiber: 5gSugar: 5gVitamin A: 8632IUVitamin C: 17mgCalcium: 101mgIron: 4mg

Notes

Choose white, flaky fish like cod or haddock. Fry fish in small batches to keep it crispy. Pico de gallo, sriracha mayo, and mash can be made ahead. Keep fried fish warm on a wire rack in the oven to prevent sogginess. You can substitute fish with chicken strips or shrimp.

Tried this recipe?

Let us know how it was!

DON'T MISS THE NEXT RECIPE!

Don't let your gluten-free journey end here.

Subscribe now to get the latest trusted, kitchen-tested recipes delivered straight to your inbox every week.

Subscribe Now!

Leave a Comment

Recipe Rating