Go Back Email Link
+ servings
Print Recipe
5 from 7 ratings

Paleo Blackened Cajun Mahi Mahi

Crispy fish that is coated with mildly spicy cajun seasonings and served topped with avocado and lime wedges. Full of flavor, yet still light in calories.
Prep Time5 mins
Cook Time10 mins
Total Time15 mins
Course: Main Course
Cuisine: American
Servings: 2 servings
Calories: 285
Author: Natalie


Blacked Cajun Spice Rub

  • 1 teaspoon dried parsley
  • 1 teaspoon dried oregano
  • 1 teaspoon dried thyme
  • 1 teaspoon smoked paprika
  • 1/2 teaspoon cayenne pepper*
  • 1/2 teaspoon onion powder
  • 1/2 teaspoon garlic powder
  • 1/2 teaspoon salt
  • 1/2 teaspoon pepper

Blackened Cajun Mahi Mahi

  • 2 6-oz wild caught Mahi Mahi** filets, thawed and patted dry
  • 1 tablespoon coconut oil
  • 1 avocado sliced
  • lime wedges for serving


  • Make the spice rub by combining all the dried spices on a plate and stirring with a fork to combine.
  • Heat a medium size skillet over medium high heat. While it is heating up, dredge the fish filets in the spice rub and coat evenly. When the pan is warm, add the coconut oil, and cook the spice rubbed fish until cooked thru. Cooking time will depending on the thickness of your fish. Typically about 3 to 4 minutes per side.
  • Serve warm. Top with sliced avocado and wedges of lime. I love serving mine on top of my coconut lime rice.


*1/2 teaspoon cayenne pepper will make this mild spicy. If you like it spicier, feel free to add more. If you are heat sensitive, add less or even leave it out so it is more kid friendly.
**This recipe will work for any firm fish filet. I've also done this with halibut, salmon, sole. Use any wild caught fish of your choice!


Calories: 285 | Total Carbs: 9g | Protein: 25g | Fat: 17.9g | Fiber: 5.1g | Net Carbs: 4g