Gluten Free/ Low Carb/ Main Dishes/ Paleo

Creole Mahi Mahi

pan fried mahi mahi

Sharing is caring!

Lightly pan fried Mahi Mahi is served with a Creole sauce for a slightly spicy fish dish. It’s a quick healthy fish dish that is low carb and gluten free too.

I have made this fish dish influenced by the Creole dishes that we have in St Lucia with a little twist on the cinnamon spice as a nod to the warm spices that are also available in St Lucia. It sounds a strange spice to have with chilli and peppers, but it works. Feel free to omit it, if it’s not for you.

This Mahi Mahi recipe is a quick and easy dish that is as colourful as it is full of flavour. I have made it a few times and it has been received with the same joy as when I first served it. Apart from the time I doubled up on the hot peppers we have here. That night, the Chief Taster had the heat sweats. I use a local pepper that is similar to scotch bonnet peppers and is referred to as seasoning peppers. They still pack a lot of heat.


The Mahi Mahi is gently pan fried, then lightly poached in a tomato and pepper sauce full of spices. A Creole sauce is traditionally made with tomatoes, peppers, onion, garlic, spices and herbs. Although a Creole sauce will have celery in it, the Chief Taster detests celery almost as much as cucumber, so that had to be omitted.

The Chief Taster ate this up with gusto, with his eyes shining with food joy and love. He is very particular about his fish and since I can’t taste test any fish dish (I am a vegetarian) a lot of my fish cooking relies on guess work. Then an interrogation afterwards for any ways it can be improved.


If you see Dolphin Fish on the menu in the Caribbean, don’t worry as it’s another term for Mahi Mahi and not the delightful mammal. The first time we saw it on the menu in Barbados we raised our eyebrows but were put at rest by the restaurant staff. Dorado is another name you may see this fish by.

Mahi Mahi is found in tropical and sub-tropical oceans. If you can’t find it where you live you could substitute it with halibut, swordfish or fresh tuna. It is a firm fish and easy to cook with. A great source of protein and rich in minerals, vitamins and omega-3 fatty acids, it’s a perfect low carb fish. It has a sweet mild flavour and can be baked, steamed, grilled or fried. It is also a great fish for the BBQ.

mahi mahi recipe


One of the great things about this fish is that you can serve it with a variety of side dishes. The only influencing factor is what sauce you are cooking the fish in or how it is cooked. You can serve this with a range of side salads and vegetables.

Garlic Parmesan Roasted Broccoli

Green Bean Casserole

Avocado, Tomato, Cucumber & Feta Salad

Cucumber, Radish & Dill Salad

mahi mahi recipe

Creole Mahi Mahi

Pan fried Mahi Mahi poached in a spicy tomato sauce for a quick and easy meal.
5 from 1 vote
Print Pin Rate
Course: Main Course
Cuisine: American
Keyword: gluten free low carb recipes, quick fish dish
Prep Time: 10 minutes
Cook Time: 30 minutes
Total Time: 40 minutes
Servings: 2 people
Calories: 267kcal
Author: Angela Coleby


  • 2 Mahi Mahi fillets skin removed
  • 2 tablespoons butter, unsalted
  • 1 small onion
  • 3 tomatoes chopped
  • 2 cloves garlic peeled & chopped
  • 2 tablespoons thyme, fresh
  • 1 hot chilli pepper chopped
  • 1/2 green pepper
  • 1/2 red pepper
  • 1/2 cup chicken stock
  • 1/2 teaspoon cinnamon
  • 1/2 teaspoon paprika
  • 1/2 teaspoon salt
  • 1/2 teaspoon black pepper


  • Season the fish with salt and pepper
  • Heat the butter in a large frying pan on a medium heat.
  • Fry the fish for 3 minutes per side, then remove and set aside.
  • Fry the onion, garlic, toms and thyme for 5 minutes, stirring occasionally so that the vegetables do not dry out or stick.
  • Add the cinnamon, paprika, hot pepper and stock and cook for 5 minutes
  • Add the pepper, cover the pan with a lid and cook for a further 5 minutes.
  • Add the fish and simmer for 15 minutes in the sauce.
  • Serve immediately


The net carbs will be the total carb count minus the fibre count. Carb count excludes sugar alcohols.
Any nutritional analysis on the website is based on an estimate, calculated by from the individual ingredients in each recipe. Variations may occur for various reasons, including product availability and food preparation. We make no representation or warranty of the accuracy of this information.


Serving: 1serving | Calories: 267kcal | Carbohydrates: 15g | Protein: 24g | Fat: 13g | Fiber: 5g
Tried this recipe?Mention @Divalicious_Recipes or tag #divaliciousrecipes

Sharing is caring!

You Might Also Like

No Comments

Leave a Reply