Empire Fish & Seafood Market Milwaukee
Take a Virtual tour

Empire Fish & Seafood

Our Seafood Recipes

There's nothing quite like fresh grilled Mahi Mahi, especially when paired with some simple fresh flavors. While you can't beat a good fish taco, all too often, tostadas get a little overlooked. While you could definitely do this same preparation in a taco, we definitely recommend giving the tostada a chance!


The other nice thing about this recipe is that it relies on a premade salsa verde for the base. If you want to make your own, definitely go for it, however, the locally made Hell Raising Salsa Verde (now available at Coastal Seafoods) makes a fantastic base for this delicious sauce.


Grilled Mahi Mahi Tostadas with Avocado Salsa Verde

Serves 2 as an entree or 4 as an appetizer



  • 1lb Mahi Mahi cut into 4 strips
  • 1 Avocado, cut into cubes
  • 2 tablespoons minced red onion
  • 1 cup Salsa Verde
  • 1/4 Cup Sour Cream, Creme Fraische, or Mexican Crema
  • Juice of 1/2 Lime, plus Lime for Garnish
  • 2-4 Tostadas
  • Salt
  • Additional Garnishes (Optional): shaved red onion, radish, cilantro, or cucumber


  1. Add avocado, minced red onion, salsa verde, and lime juice to a mixing bowl and stir to combine. Season with salt to taste and refridgerate until needed
  2. Season Mahi Mahi with salt
  3. Pre-heat a griddle pan over medium-high heat and spray with non-stick spray. Add Mahi portions and grill for 2-3 minutes per side. When Mahi reaches desired doness (145 degrees) remove from pan. Add the tostadas and gently warm, approx. 30 seconds per side
  4. Spread the sour cream over the tostadas and top with the fish. Spoon over the avocado salsa verde and garnish with desired garnishes.
Watch the Full Video Here and Don't Forget to Subscribe to Our YouTube Channel!
See Other Posts Related to...
Fish Recipes
  • Monday 10am - 6pm
  • Tuesday 10am - 6pm
  • Wednesday 10am - 6pm
  • Thursday 10am - 6pm
  • Friday 10am - 6pm
  • Saturday 10am - 6pm
  • Sunday Closed
Built with Kalibrate CMS .NET Framework