Include in Print View:

Cajun-Spiced Grilled Mahi-Mahi

Grilled Cajun-spiced mahi-mahi fillet with visible grill marks, garnished with fresh parsley and lemon wedges on a white plate

A vibrant, flavorful dish that brings the essence of Louisiana cuisine to your table while staying true to paleo principles. This recipe features tender mahi-mahi fillets coated in aromatic Cajun seasonings and grilled to perfection.

Recipe Details

  • Prep Time: 15 minutes
  • Cook Time: 12 minutes
  • Total Time: 27 minutes
  • Servings: 4
  • Calories: 243 per serving
  • Cuisine: Cajun, American
  • Course: Main Dish
  • Difficulty Level: Easy
  • Diet: Paleo, Gluten-Free, Dairy-Free

Equipment Needed

Organized flat lay of cooking equipment including grill pan, spatula, bowls, and measuring tools on wooden surface

Ingredients

Raw ingredients for Cajun mahi-mahi recipe including fish fillets, spices in bowls, olive oil, and fresh herbs

For the Fish

  • 4 mahi-mahi fillets (6 oz each)
  • 2 tablespoons olive oil

For the Cajun Seasoning

  • 2 teaspoons paprika
  • 1 teaspoon dried oregano
  • 1 teaspoon dried thyme
  • 1 teaspoon garlic powder
  • 1 teaspoon onion powder
  • ½ teaspoon cayenne pepper (adjust to taste)
  • 1 teaspoon sea salt
  • ½ teaspoon black pepper

For Serving

  • 1 lemon, cut into wedges
  • Fresh parsley for garnish

Instructions

https://youtu.be/IzzlKo6PjnM?si=aJOHDay77KJzPPEd
  1. Preheat your grill to medium-high heat (around 400°F/204°C).
  2. Pat the mahi-mahi fillets dry with paper towels.
  3. In a small bowl, mix all Cajun seasoning ingredients until well combined.
  4. Brush both sides of the fish fillets with olive oil.
  5. Generously coat each fillet with the Cajun seasoning mixture.
  6. Oil the grill grates to prevent sticking.
  7. Place the seasoned fillets on the hot grill.
  8. Cook for 5-6 minutes on each side, or until the fish is opaque and flakes easily with a fork.
  9. Remove from grill and let rest for 2-3 minutes.
  10. Garnish with fresh parsley and serve with lemon wedges.
cooking process of Cajun mahi-mahi from seasoning to final doneness test

Nutrition Information (per serving)

  • Calories: 243
  • Total Fat: 10g
  • Saturated Fat: 2g
  • Cholesterol: 124mg
  • Sodium: 685mg
  • Total Carbohydrates: 2g
  • Dietary Fiber: 1g
  • Protein: 35g

Tips & Variations

  • For extra flavor, marinate the fish in olive oil and lemon juice for 30 minutes before seasoning
  • If you can't find mahi-mahi, substitute with halibut or cod
  • Adjust the cayenne pepper amount based on your spice preference
  • For indoor cooking, use a grill pan on high heat

Suggested Pairings

  • Cauliflower rice
  • Grilled asparagus
  • Roasted sweet potato wedges
  • Fresh avocado slices
  • Cucumber and tomato salad
Prep Time 15 mins
Cook Time 12 mins
Total Time 27 mins
Courses:
Difficulty: Beginner
Cooking Temp: 400  F
Servings: 4
Calories: 243
Dietary: Paleo
Description

A vibrant, flavorful dish that brings the essence of Louisiana cuisine to your table while staying true to paleo principles. This recipe features tender mahi-mahi fillets coated in aromatic Cajun seasonings and grilled to perfection.

Ingredients
    For the Fish
  • 4 mahi-mahi fillets (6 oz each)
  • 2 tablespoons olive oil
    • For the Cajun Seasoning
  • 2 teaspoons paprika
  • 1 teaspoon dried oregano
  • 1 teaspoon dried thyme
  • 1 teaspoon garlic powder
  • 1 teaspoon onion powder
  • ½ teaspoon cayenne pepper (adjust to taste)
  • 1 teaspoon sea salt
  • ½ teaspoon black pepper
    • For Serving
  • 1 lemon, cut into wedges
  • Fresh parsley for garnish
Instructions
  1. 1
    Preheat your grill to medium-high heat (around 400°F/204°C).
  2. 2
    Pat the mahi-mahi fillets dry with paper towels.
  3. 3
    In a small bowl, mix all Cajun seasoning ingredients until well combined.
  4. 4
    Brush both sides of the fish fillets with olive oil.
  5. 5
    Generously coat each fillet with the Cajun seasoning mixture.
  6. 6
    Oil the grill grates to prevent sticking.
  7. 7
    Place the seasoned fillets on the hot grill.
  8. 8
    Cook for 5-6 minutes on each side, or until the fish is opaque and flakes easily with a fork.
  9. 9
    Remove from grill and let rest for 2-3 minutes.
  10. 10
    Garnish with fresh parsley and serve with lemon wedges.

Nutrition Facts

Servings 4

Amount Per Serving
Calories 243kcal
% Daily Value *
Total Fat 10g16%
Saturated Fat 2g10%
Cholesterol 124mg42%
Sodium 685mg29%
Total Carbohydrate 2g1%
Dietary Fiber 1g4%
Protein 35g70%

* Percent Daily Values are based on a 2,000 calorie diet. Your daily value may be higher or lower depending on your calorie needs.

Note

Tips & Variations

  • For extra flavor, marinate the fish in olive oil and lemon juice for 30 minutes before seasoning
  • If you can't find mahi-mahi, substitute with halibut or cod
  • Adjust the cayenne pepper amount based on your spice preference
  • For indoor cooking, use a grill pan on high heat

Suggested Pairings

  • Cauliflower rice
  • Grilled asparagus
  • Roasted sweet potato wedges
  • Fresh avocado slices
  • Cucumber and tomato salad
Read it online: https://dinedishdigest.com/recipe/cajun-spiced-grilled-mahi-mahi/