Cajun-Spiced Grilled Mahi-Mahi

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

• Grill or grill pan
• Mixing bowls
• Measuring spoons
• Fish spatula
• Paper towels
• Brush for oil

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. 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.

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

Print Recipe

0 Add to Favorites

Paleo

Cajun-Spiced Grilled Mahi-Mahi

Courses: Paleo Recipe Keys: Paleo

Difficulty: Beginner Prep Time 15 mins Cook Time 12 mins Total Time 27 mins

Cooking Temp: 400  F Servings: 4 Calories: 243

Dietary:

P 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

Scale

1/2x 1x 2x 3x

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. 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.

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