Go Back Email Link
–+ servings
smoked mahi mahi on a pellet grill
Print

Smoked Mahi Mahi with Lemon Pepper Rub

We rub our Mahi Mahi fillets with oil and a delicious lemon pepper and basil rub before smoking low and slow with indirect heat until they are cooked to perfection.
These simple Smoked Mahi Mahi fillets can be prepared on ANY grill or smoker!
Whether you are using a pellet grill like a Traeger or Pit Boss, an electric smoker like a Masterbuilt, or just a conventional propane grill like a Weber, you can still follow the same basic principles below. 
Prep Time 30 minutes
Cook Time 1 hour
Total Time 1 hour 30 minutes
Servings 4 servings
Calories 400kcal
Author Mads Martigan
Cost $30

Equipment

  • Grill, Pellet Grill, or Smoker
  • Wood chunks or a pellet tube smoker with pellets or a smoker box with wood chips
  • 2-4 Long Cedar Planks, soaked in water for 1 hour (optional)
  • Grill Tongs or Spatula
  • Instant Read Thermometer and/or Leave in Temperature Probe
  • Ziploc Bag
  • Filet Knife
  • Cutting Board

Ingredients

  • 2 lbs Mahi Mahi Fillets rinsed patted dry, cut into (4) ½ lb portions
  • 6 tablespoon Olive Oil
  • 4 cloves Minced and crushed fresh garlic can substitute 1 teaspoon garlic powder
  • 1 tablespoon Kosher Salt
  • 2 tablespoon Lemon Pepper
  • 1 tablespoon Dried Thyme
  • 1 tablespoon Dried Basil
  • 2 teaspoon Paprika for color
  • ½ Lemon Lemon Juice (squeezed) for juice at the end

Instructions

Prepare and Season the Mahi Mahi

  • Divide the Mahi Mahi fillets into 8 oz portions. Rinse well and pat dry.
  • Place the Mahi Mahi fillets on a cutting board and drizzle the olive oil over both sides of each fillet and rub to cover the surface.
  • Combine the garlic, salt, lemon pepper, thyme, basil, and paprika, in a small mixing bowl and then sprinkle ver each side of the mahi mahi fillets.
  • Place the fillets in a ziploc bag in the refrigerator while you prepare and preheat your grill or smoker.

Set up the Grill, Pellet Grill, or Smoker

  • Light or turn on your smoker or pellet grill and set up the temperature to 250°F. If using a grill, set up the burners or charcoal on only one side for indirect cooking.
  • Brush the grill grates with oil to keep the smoked mahi mahi from sticking or use cedar planks that have soaked in water for at least 1 hour to hold the fillets.
  • Add your wood chunk(s) directly to the firebox or on top of the charcoal of a smoker, or use chips in a smoker box, or pellets in a tube smoker on a gas grill.

Smoking the Mahi Mahi

  • Once smoke is being produced, put your mahi mahi filets in the smoker, or on the grill AWAY from the direct heat, even if using cedar planks.
  • Cook the mahi mahi fillets continuously at 250°F, without flipping, until they reach an internal temperature of 145°F. This should take about 45-60 minutes.
  • Remove the smoked mahi mahi from the grill or smoker, optionally squeeze some lemon juice over the fillets, and serve immediately while hot.

Notes

Recipe inspired by Chef Tips

Nutrition

Calories: 400kcal