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

Vietnamese Style Fish Tostadas

Pickled veggies and a Vietnamese style sauce make these Fish Tostadas a step above the rest. This light & healthy meal is bursting with color & flavor.

  • Total Time: 50 minutes
  • Yield: 6 tostada 1x



12 oz fresh cod

6 6in corn tortillas

1/2 C Cotija cheese

1 tbsp olive oil

salt and pepper

3 carrots

1 C radishes, thinly sliced

1 medium onion, sliced 

1/2 C cider vinegar

2 Tbsp sugar

3 garlic cloves

2 C water

1/2 C mayo

1 pinch crossed red pepper flakes

1/4 C chili sauce

2 limes


Prepare Pickled Vegetables at least 30 minutes or up to a day in advance:

  1. Peel and shred carrots and place in a heat resistant jar (one you can cover and refrigerate).
  2. Place onions in a jar as well as radishes
  3. Boil water. Add sugar, garlic. Remove from heat and allow to sit for 10 minutes. Add vinegar and pour over veggies until covered, making sure 1 garlic clove makes it into each jar.
  4. Cover veggies and allow to refrigerate for 30 minutes.

Prepare sauce:

  1. combine mayo, chili sauce and red pepper flakes
  2. allow to rest while preparing fish. 

Make Fish Tostadas:

  1. In a large sauté pan, heat oil over medium high heat. Salt and pepper cod and place in skillet. Cook for 4 minutes. Flip fish and cook for 3 more minutes.
  2. Remove from heat and transfer to plate. Squeeze juice from 1 lime over fish.
  3. Heat tortillas over open flame on stove or on grill turning often so as not to burn. Heat for 30 seconds each.
  4. To assemble, spread the mayo mixture on the tortilla and add your choice of pickled veggies. Cut the fish into 6 equal portions and add then top with Cotija cheese and cilantro along with a lime wedge.
  5. Continue with remaining tortillas. Serve while warm.
  • Author: Superman Cooks
  • Prep Time: 30 min
  • Cook Time: 20 min
  • Category: entrées


  • Serving Size: 2 tostados
  • Calories: 638
  • Sugar: 22.3 g
  • Sodium: 1909.3 mg
  • Fat: 36.5 g
  • Carbohydrates: 54.6 g
  • Protein: 27.1 g
  • Cholesterol: 74.2 mg

Keywords: fish, tacos, tostadas, cod, Vietnamese, Mer Soleil, chardonnay, Mexican, summer, light, healthy, pescatarian

Recipe Refresh

our TOP 5 Quick & Easy recipes

you can make in 30 minutes

chicken piccata in sauté pan with lemon wedges + parsley

free email bonus