Smashed Potatoes with Bacon, Eggs and Spicy Aioli (Paleo)- Danielle Walker

This recipe for Smashed Potatoes with Bacon, Eggs, and Spicy Aioli is a bit of an obsession around here lately. The crispy potatoes are addicting on their own, but add bacon, a jammy soft boiled egg, and an aioli with a tiny kick of heat, and it becomes the best side dish or breakfast on the planet!

It has became one of Ryan and my favorites during a Whole30 last year. It was actually supposed to be in Healthy in a Hurry, but because of the longer bake time I decided to omit it and share it here. It’s still *super* easy to throw together, especially if you already have my seasoning blends on hand, or made them up yourself.

If you’re looking for MORE recipes and ideas to keep you on track for a full 30 days of Whole30,

download my FREE Whole30 meal plan & shopping list.

The Seasonings and Shortcuts

I’ve used two of my new gluten-free and organic certified seasoning blends in this recipe! My blends are tested for heavy metals, made in an allergy free facility, and do not contain anti-caking starches. You will want to sprinkle the Fry Seasoning on everything, and of course it goes especially well on these crispy potatoes. The Cajun Aioli uses my mildly spicy Cajun seasoning, and is simply mixed with a little mayonnaise and lemon juice. 

If you don’t have my bottled seasoning blends, but you have a copy of Healthy in a Hurry – you can also mix them up yourself and keep them in the pantry for 6 months. You can also see the Fry seasoning here, and take a shortcut by using Primal Kitchen Chipotle Lime Mayo for the aioli if you don’t have my Cajun blend! 

Hard Boiled Eggs:

I love a decadent, jammy yolk. When you break into the egg, the thick and rick yolk almost acts as a sauce to the dish. If you have an Instant Pot, I highly recommend making them in there. It is basically fool proof and the shells come off significantly easier than when you make them in boiling water. For this recipe, I usually cook them for 3 minutes. I have a whole blog post with instructions here!

 A close up image of Smashed Potatoes with Bacon, Eggs and Spicy Aioli on a sheet pan

If you are looking for more hearty breakfast and brunch recipes, below are some of my favorites!

American Breakfast Bake

Asparagus Prosciutto Tart

Purple Stuffed Breakfast Sweet Potatoes

Meyer Lemon French Toast 

Egg-Free Paleo Breakfast Bowl

Shop this Recipe


Smashed Potatoes with Bacon, Eggs and Spicy Aioli

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 1 review

  • Author: Danielle
  • Prep Time: 10 minutes
  • Cook Time: 40 minutes
  • Total Time: 50 minutes
  • Yield: 4-6 Servings 1x
  • Category: Breakfast
  • Method: Oven
  • Cuisine: American



For the Cajun aioli:


  1. Preheat the oven to 450 degree F. Line a large sheet pan with parchment paper and arrange the bacon in a single layer. Place in the oven.
  2. Meanwhile, place the potatoes and the salt in a large pot. Add water to cover. Bring to a boil, then reduce the heat to a simmer. Simmer for 15 minutes, until the potatoes are forktender. Drain the potatoes.
  3. Remove the bacon and leave the grease on the pan. Transfer the potatoes to the tray. Using a heavy measuring cup or drinking glass, firmly smash the potatoes. Gently toss the broken potatoes with the bacon grease, avocado oil, fry seasoning, salt and pepper. Transfer to the oven and roast the potatoes 20 to 25 minutes, tossing halfway through, until the potatoes are crisp and golden brown.
  4. Chop the bacon and add it back to the tray around the potatoes. Bake for an additional 5 minutes, until the bacon is crisp.
  5. Drizzle with aioli, and scallions. Peel and halve the eggs and place them around the tray. Serve hot.

For the Cajun aioli:

In a small bowl, gently stir together the mayonnaise, mustard, Cajun seasoning, lemon juice, hot sauce, and pickle juice. Store in an airtight container in the refrigerator for up to 2 weeks.


* If you would like to make any of the spice blends in this recipe from scratch, the full recipes of all the spice blends are in my cookbook Healthy in a Hurry. If you would like to purchase the spices ready-made, click here.




Smashed Potatoes with Bacon, Eggs and Spicy Aioli


  1. Marianne says:

    We made half a recipe to start and let me say this was delicious! Next time we will make a full recipe for the leftovers. So good. The aioli made it all done together. Yummy!

    Thank you Danielle!

  2. Meg says:

    I chopped the bacon and cooked it all together for 30 minutes stirring at the half point (just like your smoky roasted sweet potato recipe). It came out delicious and so easy!! Love the fry seasoning.

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star