superman cooks

menu icon
go to homepage
  • home
  • recipes
  • about us
  • contact
  • subscribe
subscribe
search icon
Homepage link
  • home
  • recipes
  • about us
  • contact
  • subscribe
×
Home » Recipes » Tacos

Banh Mi Street Tacos

Modified: Feb 28, 2024 · Published: May 31, 2019 by Jackie · This post may contain affiliate links · Leave a Comment

182 shares
  • Share
  • Tweet
Jump to Recipe·Print Recipe·Leave a Review

Experience the fusion of flavors in our Banh Mi Street Tacos! Spicy, hand-held fish tacos explode with Vietnamese flavor, topped with pickled veggies, fresh cilantro, and chili mayo.

banh mi catfish tacos | superman cooks

Banh Mi Tacos

If you love a Banh Mi Sandwich, you're going to love this recipe! We borrowed all the flavors of our favorite sandwich and wrapped them in a warm corn tortilla. These Street Tacos, made with grilled catfish, are super easy to make and packed with signature Vietnamese flavor. You can substitute any protein into this recipe, adding bold flair to taco night.

The popularity of the Bahn Mi is no surprise to us. From the moment we first stepped into our favorite New York Bahn Mi shop, Num Pang, we were hooked. Keith has been creating recipes using these flavor combinations since the blog first began, and I never tire of them. So the idea of a fusion street taco just makes sense. Like our Pulled Pork Tacos, these are a favorite non-traditional taco night recipe.

Serve them with: Cilantro Lime Rice, Pineapple Salsa, and a refreshing Coronarita

Jump to:
  • Banh Mi Tacos
  • Ingredients
  • Instructions
  • Variations
  • Top tip
  • Storage
  • More taco recipes
  • FAQ
  • Related recipes
  • Banh Mi Street Tacos recipe

Ingredients

banh mi catfish tacos | superman cooks
  • FISH FILETS: we used fresh skinned catfish filets
  • CARROTS: fresh carrots, peeled and shredded
  • RADISHES: we used watermelon radish to add color
  • VINEGAR: we like rice vinegar for this recipe
  • SUGAR: granulated sugar
  • WATER
  • CILANTRO: fresh cilantro leaves, chopped
  • TORTILLA SHELLS or TACO SHELLS: we used corn tortillas here, but flour tortillas work. The 6" tortillas pictured make great street tacos.
  • MAYONNAISE: real mayonnaise or light mayonnaise (is the base for chili mayo)
  • CHILI SAUCE: adds the signature Banh Mi flavor
  • LEMONS: fresh squeezed lemon juice
  • GARLIC POWDER
  • CHIPOTLE POWDER
  • ONION POWDER

*see recipe card for quantities.

Instructions

  1. Pickle Carrots: In a medium bowl, combine the rice vinegar and sugar along with water. Mix until sugar is dissolved. Add carrots and allow to set for an hour (or up to 2 days).
  2. Prepare the Fish Filets: heat a large skillet over medium high heat and mix the onion powder, garlic powder and chipotle powder. Sprinkle over both sides of catfish.
  3. Cook the Fish: place fish in skillet and cook for 3-4 minutes. Then turn and cook for another 3-4 minutes until done.
  4. Warm the Tortillas: place corn tortillas over medium high burner for 30 seconds to warm one at a time, being careful not to burn.
  5. Pickle Radishes: slice radishes thinly, then julienne and add to carrot mixture for 5 minutes.
  6. Make the Chili Mayo: combine the chili sauce, mayonnaise, and juice of 1 lime.
  7. Assemble the Tacos: slice catfish into ½ inch slices. Add to bottom of taco shell. Drain the carrot and radish mixture and top catfish, along with a few pieces of cilantro. Drizzle sauce over top and serve with a lime wedge for squeezing right before eating.
  8. Serve with your favorite chips and salsa (try our Pineapple Salsa), black beans, and Cilantro Lime Rice.
Banh Mi Tacos on white platter with lime wedges topped with chili mayo and cilantro leaves

Would you like to save this recipe?

We'll email this post to you, so you can come back to it later!

Variations

  • TRADITIONAL: substitute fish with pulled pork
  • VEGETARIAN: substitute the catfish with tofu, tempeh, or your favorite plant-based protein.
  • SPICY: add sliced jalapeños or hot sauce.

Top tip

To bring out the flavor of the tortillas, warm them one at time over a medium high burner for 30 seconds, being careful not to burn. Do this just before you are ready to assemble the tacos.

Storage

  • Store pickled veggies separately from fish. Store pickled veggies in an airtight container in the fridge for up to 3 days.
  • Store fish in an airtight container in the fridge for up to 3 days.
  • Reheat fish in a skillet with a little oil or in the microwave.
  • Do not Freeze.
banh mi catfish tacos | superman cooks

More taco recipes

  • Spicy Korean Chicken Tacos
  • Braised Short Rib Tacos
  • Pulled Pork Tacos
  • Blackened Fish Tacos
  • Sautéed Cauliflower Tacos

FAQ

Can I use other types of fish for these tacos?

Absolutely! You can experiment with different fish varieties like tilapia, cod, or shrimp to personalize the dish according to your tastes.

How do you prepare the pickled vegetables for Banh Mi Tacos?

Pickled vegetables are typically made with a mixture of carrots, daikon radish, vinegar, sugar, and salt. You can find detailed instructions in our recipe card.

How do Banh Mi Tacos differ from traditional Banh Mi Sandwiches?

Banh Mi Tacos take the flavors of traditional Banh Mi Sandwiches but reimagine them in a taco format. We use tortillas instead of baguettes, and taco-style toppings to create a fresh twist.

Can I make Banh Mi Tacos with a vegetarian or vegan?

Yes, you can substitute the catfish with tofu, tempeh, or your favorite plant-based protein. Be sure to use vegan-friendly condiments and skip any animal-derived ingredients.

What type of tortillas are best?

Corn tortillas or flour tortillas work well for Banh Mi Tacos. We like the small 6" tortillas for the street taco look and taste.

Related recipes

  • close up of banh mi sandwich, with pork filling on cutting board
    Banh Mi Sandwich (Pulled Pork Sandwich)
  • short rib tacos on green leaves topped with red cabbage
    Braised Short Rib Tacos
  • two pork tacos on black board with bowl of peach salsa
    Pulled Pork Tacos
  • Vietnamese Style Fish Tostadas2F
    Vietnamese Style Fish Tostadas

🍅 Making this recipe?

  • Please feel free to reach out with questions. We're happy to help.
  • If you enjoyed it, please leave us a comment with ⭐️⭐️⭐️⭐️⭐️
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
Banh Mi Tacos on white platter with lime wedges topped with chili mayo and cilantro leaves

Banh Mi Street Tacos recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

Print Recipe

Experience the fusion of flavors in our Banh Mi Street Tacos! Colorful, hand-held fish tacos explode with Vietnamese flavor.

  • Total Time: 45 mins
  • Yield: 8 tacos 1x

Ingredients

Scale
  • 2 lb fresh skinned catfish filets
  • 2 carrots, peeled and shredded
  • 1 watermelon radish
  • ½ C rice vinegar
  • 1 Tbsp sugar
  • ¼ C water
  • 1 bunch cilantro
  • 8 corn tortilla shells
  • ½ C mayo
  • ¼ C chili sauce
  • 2 lemons
  • 1 tsp garlic powder
  • 1 tsp chipotle powder
  • 1 tsp onion powder

Instructions

  1. In a medium bowl, combine the rice vinegar and sugar along with water. Mix until sugar is dissolved.
  2. Add carrots and allow to set for an hour (or up to 2 days).
  3. To prepare fish: heat a large skillet over medium high heat and mix the onion powder, garlic powder and chipotle powder and sprinkle over both sides of catfish.
  4. Place fish in skillet and cook for 3-4 minutes. Then turn and cook for another 3-4 minutes until done.
  5. Place corn tortillas over medium high burner for 30 seconds to warm one at a time. being careful not to burn.
  6. Slice radishes thinly, then julienne and add to carrot mixture for 5 minutes.
  7. To make sauce: combine the chili sauce, the mayo and juice of 1 lime.
  8. To assemble taco: slice catfish into ½ inch slices and add to bottom of taco shell. Drain the carrot and radish mixture and top catfish along with a few pieces of cilantro. Drizzle sauce over top and serve with a lime wedge for squeezing right before eating.
  9. Serve with your favorite chips and salsa
  10. We also like black beans on re-fried beans as well... add at your discretion.
  • Author: Superman Cooks
  • Prep Time: 30 mins
  • Cook Time: 15 mins
  • Category: Entree
  • Cuisine: Vietnamese

Nutrition

  • Serving Size: 2 tacos
  • Calories: 556
  • Sugar: 10.6 g
  • Sodium: 308.2 mg
  • Fat: 28.7 g
  • Carbohydrates: 41.9 g
  • Protein: 37.3 g
  • Cholesterol: 95.3 mg

Did you make this recipe?

Tag @supermancooks on Instagram and hashtag it #supermancooks

More Tacos Recipes

  • Spicy Korean Chicken Tacos3.1F
    Spicy Korean Chicken Tacos
  • sautéed cauliflower tacos | superman cooks
    Sautéed Cauliflower Tacos
  • 3 tuna tacos on black serving tray topped with salsa verde and cabbage
    Tuna Tacos with Salsa Verde
  • three chicken tacos, topped with lettuce, tomatoes, and cheese on white table with blue napkin
    Chicken Street Tacos

Leave a Reply Cancel reply

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

This site uses Akismet to reduce spam. Learn how your comment data is processed.

woman and man at kitchen table eating bowls of spaghetti

Keith & Jackie

Hi and welcome! If you're looking for delicious and uncomplicated recipes, you've come to the right place! We've done all the work so you can spend less time in the kitchen and more time enjoying great meals (and cocktails!).

More about us →

Popular

  • rack of baby back ribs on wooden platter, with fork, carrots, greens
    Slow Cooked Baby Back Ribs
  • pretzel bites with plate of beer cheese on checked napkin
    Craft Beer Cheese Dip
  • white bowl of old fashioned potato salad with spoon + red striped napkin
    Old Fashioned Potato Salad
  • pineapple cocktail on blue table garnished with fresh pineapple slice and leaves
    Smoked Pineapple Rum Cocktail

30 Minute Meals

  • 3 cooked chicken breasts in pan, topped with prosciutto and crispy sage
    Chicken Saltimbocca
  • linguine pasta with clams in white bowl with fork twisting pasta
    Linguine alle Vongole (Linguine with Clams)
  • meatballs stacked on plate, served over polenta with red sauce on top,
    Easy Homemade Meatballs
  • Blackened Salmon Featured
    Blackened Salmon

Latest recipes

  • pink hibiscus drink in a stemmed coupe glass garnished with raspberries
    Hibiscus Spritz
  • baked lemon chicken breasts on wooden serving platter with slice lemons, tomatoes
    Baked Lemon Chicken
  • hands holding bowl of beer cheese soup topped with bacon bits and shredded cheese
    Beer Cheese Soup
  • ratatouille in white baking dish with serving spoon, partially eaten
    Ratatouille

Footer

↑ back to top

About

  • Privacy Policy
  • About Us

Newsletter

  • Sign Up! for emails and updates

Contact

  • Contact

Copyright © 2025 Superman Cooks