Do you hear that? It’s the insane crunch made when you bite into these homemade grilled fish tostadas. Make them with a flaky white fish of your choice from Vital Choice, and a tangy slaw and bright fruit salsa. Paired with a sweet and slightly spicy, pineapple ginger “margarita,” this fresh and clean tostada meal will be cherished with every bite.

Grilled Fish Tostadas

2.50 from 2 votes
Prep Time 20 minutes
Cook Time 16 minutes
Total Time 36 minutes
Servings 4


For the Pineapple Ginger “Margarita”

  • 2 cups pineapple (cut into ¼ inch pieces, divided)
  • 1 cup water
  • ½ tablespoon fresh ginger (grated or minced)
  • 1 ½ tablespoons granulated sugar (or agave)
  • 8 fresh mint leaves
  • 1 cup sparkling water or soda water
  • ice cubes (as needed)

For the slaw

  • ¼ red cabbage (medium-sized, shredded)
  • 4 scallions (thinly sliced)
  • 1 medium carrot (grated)
  • 1 jalapeno (de-seeded if desired, minced)
  • cup sour cream
  • 1 small lime (zest and juice)
  • 1 teaspoon ground cumin
  • 3 tablespoons fresh cilantro (chopped)
  • kosher salt (to taste)

For the salsa

  • 1 Harry & David® Honey Mango (peeled and diced)
  • 1 avocado (diced)
  • 1 jalapeno (de-seeded if desired, minced)
  • 3 scallions (thinly sliced)
  • 2 tablespoons fresh cilantro (chopped)
  • ½ lime (zest and juice)
  • kosher salt (to taste)

For the tostada

  • 4 corn tortillas
  • 1 pound mahi mahi or halibut filets
  • kosher salt (to taste)
  • freshly ground black pepper (to taste)
  • vegetable oil (as needed)


To make the “margarita”

  • Place 1 cup of chopped pineapple, water and ginger in a blender and blend until smooth.
  • In a pitcher muddle the remaining 1 cup of chopped pineapple, agave and mint until the mint is aromatic and the pineapple is crushed. Stir in the pineapple ginger juice until everything is well combined. Right before serving add the sparkling water and stir until just mixed. Place ice in 4 glasses before pouring the “margarita” in. Serve immediately.
  • To make the slaw
  • In a medium bowl toss the cabbage, scallions, carrot and jalapeno together with a generous pinch of salt. In a small bowl stir together the sour cream, lime zest and juice and cumin. Taste and season with salt as needed. Stir the mixture into the vegetables along with the cilantro until everything is evenly combined.

To make the salsa

  • In a medium bowl combine strawberries, avocado, jalapeno, scallions, cilantro and lime zest and juice. Stir, taste and season with kosher salt as needed. If you like it punchier you can add a little more lime juice as needed.

To make the tostadas

  • In a large sauté pan on medium-high heat pour in enough vegetable oil to fill it up to ¾ inch. Heat the oil to 350°F. Arrange a cooling rack on top of a paper towel-lined sheet tray.
  • Using a fork, lightly pierce the tortillas a few times. Fry the tortillas in two batches, taking care not to overcrowd the pan, for 15 to 20 seconds on each side or until they’re a light golden brown. Use a spider or slotted spoon to transfer to the cooling rack. Season with kosher salt.
  • Heat a grill or grill pan on medium-high heat. Season the fish with salt and pepper and both sides before drizzling a little oil on both sides. Alternatively, you can grease the grill or grill pan after it is heated. Cook for 3 to 4 minutes until there are golden brown grill marks before flipping; cook for an additional 3 to 4 minutes, depending on the thickness of the filets.
  • Use a fork to flake the fish before dividing it amongst the 4 tostadas. Top with the slaw and salsa. Serve immediately.
Course: Main Course
Cuisine: Mexican
Tried this recipe? Snap a pic and share.Mention @vitalchoice or tag #sharemore!

Salmon Taco Tuesday banner ad collection link

Homemade's mission is to inspire the world to cook more. Their team of Nutritionists and Chefs teach you to cook balanced, incredible meals in under one hour, through 100% interactive cooking classes. Homemade is committed to putting on the most engaging, fun and empowering cooking classes that celebrate you!

Write A Comment

Recipe Rating