Go Back
+ servings

Mahi Mahi Quesadillas

Hot, tasty and satisfying to be able to just eat with your fingers. Quesadillas have always been a favorite, but have really only been Paleo possible, since our Paleo Flat Breads have been on the scene.
The recipe assumes you have some flat breads already made up and ready, which we recommend anyway as they are great to have available in your fridge or freezer.
Margie & I can't "do" nightshades, but I've included a little optional ingredients section if you like something a little spicier.
Prep Time 10 mins
Cook Time 15 mins
Total Time 25 mins
Course Main Dish
Cuisine Mexican
Servings 2 quesadillas
Calories 497 kcal



  • 2 tbsp Coconut Oil
  • 3.5 oz Sweet Onion diced
  • 8 oz Mahi mahi cut into 1/2 inch cubes
  • 4 oz Mushrooms sliced
  • 2 cloves Garlic finely chopped
  • 1 tbsp Mustard powder
  • 1 tsp Ground black pepper

Building the quesadilla

Optional - if you are ok with nightshades

  • 1 tbsp Jalapeno pepper finely diced
  • 2 oz Green Pepper sliced
  • 1/2 tsp Cayenne or Chili powder (or add to your heat requirements)


Prepare Filling

  • Heat 1 tbsp of the coconut oil in a large skillet or frying pan
  • Fry the onions for 3-5 minutes until soft and starting to brown at the edges
    Optional: add any peppers/chilli's at this point
  • Set the filling to one side in a bowl

Making the quesadilla

  • In a clean pan, heat tbsp of coconut oil over a medium heat
  • Place one of the flat breads in the pan, sprinkle 1/2 the cheese and spinach over the whole surface of the flat bread
  • Now spoon 1/2 the cooked filling onto one side of the flat bread. Fold it in half creating a semi circle shape quesadilla.
    If you have space in the pan, add the 2nd flat bread and repeat the process above.
  • Cook for a couple of minutes then using a large wide spatula, flip each quesadilla over and cook for a further 1-2 minutes. The idea is to get them golden and slightly crispy, if they are not crispy enough at this point, then just filp again for another minute each side
  • Once cooked, remove from the pan, using a sharp knife, divide each quesadilla into 2 pieces and serve


Calories: 497kcalCarbohydrates: 31gProtein: 32gFat: 29gSaturated Fat: 21gPolyunsaturated Fat: 1gMonounsaturated Fat: 1gCholesterol: 266mgSodium: 1036mgPotassium: 488mgFiber: 4gSugar: 5g
Tried this recipe?Let us know how it was!