Paleo Blackened Cajun Mahi Mahi
Pan seared 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, paleo, Whole30, low carb and gluten free.
The fact that I love this recipes so much shows you that your taste buds really do evolve as you grow up. Because when I was a little girl, there is no way I would eat anything even remotely spicy.
I used to be a total wimp when it came to spicy food. At Mexican restaurants, I wouldn’t even eat pico de gallo (<- first recipe I ever posted!). The mildest salsa of them all was too spicy for me. Rather than scooping up the salsa with my chip, I would dip the teeniest, tiniest corner of my chip into the salsa so just a little bit of the juice would touch it.
That was the most heat I could handle.
But look at me now! Flash forward about 20 years, and I am really starting to enjoy some spice in my cooking.
When I was first perfecting this blackened cajun spice rub, I started off with just 1/4 teaspoon of cayenne pepper, thinking even that would be too spicy for me. But after eating it, I decided I could handle the extra 1/4 teaspoon. A 1/2 teaspoon is just the right amount of spice for me. But if you like it extra spicy, feel free to add more.
This is such a great weeknight recipe. I can have this paleo blackened cajun mahi mahi cooked and on the table in 15 minutes. However, if you have the time and it works with your diet, I must insist you make my coconut lime rice to go along with this. All of the flavors together is just too good! But this is great served with cauliflower rice too.
Paleo Blackened Cajun Mahi Mahi
Ingredients
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
Instructions
- 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.
Notes
**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!
More Paleo Fish Recipes:
Pan Seared Salmon with Dill Butter
Pan Seared Mahi Mahi with Mango Papaya Salsa
More Blackened / Cajun Recipes from my Blogging Friends:
Blacked Salmon with Pineapple Salsa by Flavor the Moments
Cajun Shrimp Tostados by Maebells
30 Comments on “Paleo Blackened Cajun Mahi Mahi”
Never get tired of this. It’s delicious!
Thank you! Means so much to me!
Love it. Make it all the time. :)
I am so happy you like this and it has made it into your recipe rotation Colleen.
Just made!! Good flavor and quick to prepare. I am missing the advocado ( wasn’t on hand) but I can tell it would have been a nice finish to the Cajun flavor. I pared with couscous and fresh steamed kale!! Will surly make again soon! ( like this week with the advocado)
So glad you liked it Tiffany!
This turned out delicious. I plan to make it again – thanks for sharing!