Paleo Recipes: Bacon Wrapped Mahi Mahi


3.3K Flares 3.3K Flares ×

Paleo recipes with bacon are always a hit, so why not pair it with, of all things, mahi-mahi? This is a recipe from the new book by Hayley Mason and Bill Staley – The 30 Day Guide to Paleo Cooking – which is a great introduction to paleo if you are about to embark on a whole 30-day program.  Please share! Buttons are to the left and at the end of the post.

Bacon Wrapped Mahi-Mahi
Serves 4
Mahi-mahi, barbecue spices and bacon make a delicious mix. Serve with salad. Difficulty: 3, according to the book, but not at all according to me. :-)
Write a review
Prep Time
5 min
Cook Time
25 min
Total Time
30 min
Prep Time
5 min
Cook Time
25 min
Total Time
30 min
  1. 1 1/2 pounds mahi-mahi
  2. BBQ Blend Spice Mix -
  3. 1 teaspoon smoked paprika
  4. 1 teaspoon onion powder
  5. 1 teaspoon garlic powder
  6. 1 teaspoon chipotle powder
  7. 1 teaspoon cinnamon
  8. 1 teaspoon coriander
  9. 1 teaspoon black pepper
  10. 4 strips bacon
  11. Salt and pepper to taste
  1. 1. Preheat the oven to 425 degrees.
  2. 2. Rinse the mahi-mahi under cold water, and pat dry.
  3. 3. Cut the mahi-mahi into four equal portions.
  4. 4. Season each filet with the BBQ Blend Spice Mix.
  5. 5. Wrap each filet with a strip of bacon, and top with additional salt and pepper to taste.
  6. 6. Bake the filets in a baking dish for 25-30 minutes until the fish easily flakes.
  1. Reprinted with permission from The 30 Day Guide to Paleo Cooking: Entire Month of Paleo Meals by Hayley Mason & Bill Staley (Victory Belt Publishing, 2013). Photo Credit: Bill Staley.
Adapted from The 30 Day Guide to Paleo Cooking: Entire Month of Paleo Meals

billhayleyheadshot Hayley Mason and Bill Staley are popular paleo food bloggers who have developed something of a small empire over at their website The Food Lovers Kitchen where you will find an online meal planner, shopping lists and even a comparison app. They have co-authored two other paleo recipe books, Make It Paleo and Gather.
In their new book, The 30 Day Guide to Paleo Cooking, Hayley and Bill guide you step-by-step through you first month of following the paleo diet.

amazon, modern no nonsense guide to paleoAre you struggling to sustain a paleo lifestyle change? Or not sure how to start? Or perhaps those around you are resistant and you're feeling undermined and unsure. The Modern, No-Nonsense Guide to Paleo provides practical tools to ease the transition to a full-on paleo life. Each chapter includes strategies, tips and checklists to identify the actions to power you on your paleo journey and create sustainable change. Buy it at

Written by 

Alison Golden writes on the topic of paleo over at Paleo/NonPaleo. She aims to share ideas, inspire and motivate readers by teaching them how to live paleo in a non-paleo world. She is also the author of the bestselling book, The Modern, No-Nonsense Guide to Paleo, a unique tool that gives the reader hundreds of strategies to navigate the learning process to successful paleo living.

Previous post:

Next post: