Some of the posts on our site may contain affiliate links. Clicking may earn us a commission at no extra cost to you. Thank you for your support!
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
- Preheat your grill to medium-high heat (around 400°F/204°C).
- Pat the mahi-mahi fillets dry with paper towels.
- In a small bowl, mix all Cajun seasoning ingredients until well combined.
- Brush both sides of the fish fillets with olive oil.
- Generously coat each fillet with the Cajun seasoning mixture.
- Oil the grill grates to prevent sticking.
- Place the seasoned fillets on the hot grill.
- Cook for 5-6 minutes on each side, or until the fish is opaque and flakes easily with a fork.
- Remove from grill and let rest for 2-3 minutes.
- 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
Cajun-Spiced Grilled Mahi-Mahi
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
For the Cajun Seasoning
For Serving
Instructions
- Preheat your grill to medium-high heat (around 400°F/204°C).
- Pat the mahi-mahi fillets dry with paper towels.
- In a small bowl, mix all Cajun seasoning ingredients until well combined.
- Brush both sides of the fish fillets with olive oil.
- Generously coat each fillet with the Cajun seasoning mixture.
- Oil the grill grates to prevent sticking.
- Place the seasoned fillets on the hot grill.
- Cook for 5-6 minutes on each side, or until the fish is opaque and flakes easily with a fork.
- Remove from grill and let rest for 2-3 minutes.
- 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