Blackened Mahi Mahi Sandwich

Ingredients

• 4mahi mahi fillets
• 15 ml (1 tablespoon)smoked paprika
• 5 ml (1 teaspoon)cayenne
• 5 ml (1 teaspoon)chilli powder
• 2.5 ml (1/2 teaspoon)cumin
• 2.5 ml (1/2 teaspoon)oregano
• 5 ml (1 teaspoon)salt
• 5 ml (1 teaspoon)pepper
• 30 ml (2 tablespoons)extra virgin olive oil
• 1 smallHass avocado, mashed
• 4kaiser rolls
• 1 smalltomato, sliced
• 240 ml (1 cup)lettuce leaves (any kind: romaine, spinach or bibb)
• 2 largesweet potatoes, cut into fries
• 15 ml (1 tablespoon)olive oil
• to tastesalt, pepper and smoked paprika

Instructions

1. 1

   Heat the oven

   Preheat the oven to 230°C (450°F). Toss the sweet potato fries with 15 ml (1 tablespoon) olive oil, salt, pepper and smoked paprika to taste. Bake for about 20 minutes, until tender.

2. 2

   Mix the spices

   Combine the smoked paprika, cayenne, chilli powder, cumin, oregano, 1 teaspoon salt and 1 teaspoon pepper in a small bowl. Set the mahi mahi fillets on a clean work surface and rub the spice mixture evenly over all sides of each one.

3. 3

   Cook the fish

   Heat 15 ml (1 tablespoon) olive oil in a non-stick frying pan over medium-high heat. Add 2 fillets and cook without moving them for about 4 minutes, until they begin to blacken. Turn them over and cook for another 4 minutes, then transfer to a plate. Add the remaining 15 ml (1 tablespoon) olive oil to the pan and swirl to coat; cook the remaining 2 fillets in the same way. Set aside.

4. 4

   Build the sandwiches

   Slice the kaiser rolls and spread mashed avocado over each one. Add lettuce, tomato and a mahi mahi fillet to each roll. Serve with the sweet potato fries.

What is a blackened mahi mahi sandwich?

Blackening is a Cajun-influenced American cooking style in which fish is coated with a bold spice mixture and cooked in a hot pan until the surface darkens. The dark crust comes from the spices and searing, rather than from charring the fish through.

This version serves the seasoned fish in a kaiser roll with avocado, lettuce and tomato, alongside sweet potato fries. Mahi mahi has a firm texture that suits pan-searing and holds together well in a sandwich.

Nutrition and macros by portion

The nutrition label shows one serving as written: 391 calories, 37g protein, 45g carbs, 12g fat.

The kaiser roll and sweet potato fries provide much of the carbohydrate, while the mahi mahi supplies most of the protein. Olive oil and avocado contribute the main fats. For a balanced plate, serve the fries with a generous portion of lettuce and tomato.

The spice coating

Even coverage: mix the spices thoroughly before rubbing them onto the fillets. Coat all sides so the fish has flavour throughout and develops colour across its surface.

Cayenne: this provides the sharpest heat in the blend. If you prefer a milder sandwich, reduce it before seasoning the fish.

Getting a good sear

Hot pan: let the oil heat over medium-high before adding the fish. The fillets should begin to blacken while cooking undisturbed, so resist the urge to move them during the first 4 minutes.

Two batches: the recipe cooks two fillets at a time. Keeping to that sequence gives each piece room to contact the pan; add the remaining oil before cooking the second batch.

Check the fish for doneness

Timing: cook each side for about 4 minutes, as directed, adjusting if your fillets are notably thicker or thinner. The recipe’s cue is a beginning blackened surface before turning.

Texture: the fish should be opaque and flake when gently pressed with a fork. Take care not to leave it in the pan longer than needed, as mahi mahi can become dry.

Crisp-edged sweet potato fries

Cut the fries evenly so they soften at roughly the same rate in the oven. Toss them well with the oil and seasonings before baking at 230°C (450°F) for about 20 minutes.

Tenderness is the stated doneness cue. If the fries are not tender after that time, continue baking and check them periodically.

Assemble just before serving

Spread the mashed avocado over the cut rolls, then layer on the lettuce, tomato and fish. Assembling at the end helps keep the bread from sitting under the toppings for too long.

Serve the fries alongside the sandwiches while they are hot. The fresh toppings provide a cool contrast to the warm, spiced fish.

Recipe notes & tips

• Pat the fillets dry before applying the spice mixture so it adheres evenly.
• Arrange the fries in a single layer to help them bake evenly.
• Keep the fish in two batches rather than crowding the frying pan.
• Prepare the lettuce and tomato while the fries bake.
• Mash the avocado shortly before assembling the rolls.

Variations

• Milder heat: use less cayenne for a gentler spice level.
• Extra greens: add more lettuce to the rolls for additional crunch.
• Different lettuce: use romaine, spinach or bibb leaves as suggested.
• Toast the rolls: warm the cut rolls briefly before adding the fillings.
• Skip the bun: serve the fish and toppings alongside the fries without a roll.

Common mistakes to avoid

• Moving the fish too soon: leave it undisturbed for about 4 minutes so it can begin to blacken.
• Crowding the pan: cook only 2 fillets at a time, as directed.
• Uneven fries: cut the sweet potatoes into similar-sized pieces for more consistent baking.
• Overcooking the fish: check for opaque flesh that flakes easily and avoid extending the cooking time unnecessarily.
• Assembling too early: add the fillings shortly before serving to keep the rolls from becoming soggy.

How to store

Refrigerate leftover cooked fish, fries and toppings in separate airtight containers and use within 3 days. Reheat the fish and fries until hot; the fries are best reheated in the oven, while the rolls and fresh toppings are best assembled just before eating.

Frequently asked questions