Blackened mahi-mahi sandwich served with sweet potato fries
Print Recipe
5 from 1 vote

Blackened Mahi Mahi Sandwich

Fresh, juicy, smokey, spicy, blackened mahi mahi sandwich (aka dolphin sandwich) on a kaiser roll with lettuce, tomato and mashed avocado!
Prep Time10 mins
Cook Time10 mins
Total Time20 mins
Servings: 4 servings
Calories: 391kcal
Author: Jamie Silva


Blackened Mahi Mahi Sandwich

  • 4 mahi mahi fillets
  • 1 tablespoon smoked paprika
  • 1 teaspoon cayenne
  • 1 teaspoon chili powder
  • 1/2 teaspoon cumin
  • 1/2 teaspoon oregano
  • 1 teaspoon salt
  • 1 teaspoon pepper
  • 2 tablespoons olive oil extra virgin
  • 1 small Hass avocado mashed
  • 4 kaiser rolls
  • 1 small tomato sliced
  • 1 cup lettuce leaves (any kind: romaine, spinach, bibb)

Sweet Potato Fries

  • 2 large sweet potatoes cut into fries
  • 1 tablespoon olive oil
  • salt, pepper, smoked paprika to taste


Sweet Potato Fries

  • Preheat oven to 450 degrees F. In a bowl, toss sweet potato fries with olive oil, salt, pepper and smoked paprika. Bake until tender, about 20 minutes.

Blackened Mahi Mahi

  • Combine the paprika, cayenne, chili powder, cumin, oregano, salt and pepper in a small bowl. Lay the mahi mahi filets on a clean work surface and sprinkle the spice mix evenly over each filet, rubbing it on all sides.
  • In a non-stick skillet set over medium-high heat, heat 1 tablespoon of oil. Add 2 of the mahi mahi filets and cook, undisturbed until they're just beginning to blacken, about 4 minutes. Flip the filets and cook for another 4 minutes. Transfer to a plate. Add the remaining tablespoon of oil to the pan and swirl to coat. Repeat the cooking process with the remaining 2 filets. Set aside.
  • Slice the kaiser rolls. Spread mashed avocado on each roll then add lettuce, tomato and mahi mahi fillet. Serve with sweet potato fries. Enjoy!


If you're looking for a quick dipping sauce for the sweet potato fries, make Chipotle Aioli Sauce by mixing mayo, minced garlic, lime juice, and chili powder in a bowl. You can also serve with ranch or BBQ sauce.


Calories: 391kcal | Carbohydrates: 44.6g | Protein: 37.2g | Fat: 12g | Saturated Fat: 1.5g | Cholesterol: 80mg | Sodium: 1031mg | Potassium: 155mg | Fiber: 4.7g | Sugar: 5.3g | Calcium: 70mg | Iron: 4.3mg