• Skip to primary navigation
  • Skip to header navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Shop
  • About
  • Contact
  • My Cookbook
my new book!
Display Search Bar

The Paleo Running Momma

Run Fast, Eat Clean, Live Messy!

  • Browse Recipes
  • By Course
    • Appetizers & Snacks
    • Breakfast & Brunch
    • Dips, Dressings and Sauces
    • Lunch & Dinner
    • Sweet Treats
    • Veggies & Sides
  • By Dessert
    • Breads & Muffins
    • Brownies & Bars
    • Cakes & Cupcakes
    • Chocolate
    • Cookies
    • Crisps, Cobblers, & Crumbles
    • Fruit
    • No-Bake
    • Pies & Tarts
  • By Special Diets
    • Egg Free
    • No Added Sugar
    • Nut Free
    • Vegan
    • Whole30
  • By Ingredient
  • By Holiday/Season
    • Birthday
    • Christmas/Winter
    • Easter/Spring
    • Summer/BBQ
    • Thanksgiving/Fall
  • View the Full Recipe Index

11.19.18

Garlic Bacon Roasted Cauliflower with Herbed Aioli {Whole30, Keto}

Sharing is caring!

Whole 30 Nut Free Egg Free No Added Sugar

This roasted cauliflower is packed with goodies like crispy savory bacon, garlic, and served with a creamy herbed aioli for dipping.  It’s paleo, Whole30 compliant and keto friendly.  Perfect as a holiday side dish or for anytime!

Veggies and I, we have a special relationship.  In a nutshell, I love them unconditionally, BUT, I love them even more when I get to dress them up a little bit.

Or a lot.  Like with garlic and bacon – the two things that belong with veggies the most.  Oh, I need roast those veggies too, of course.  But really, I DO love them unconditionally, and mostly they love me, too.

But seriously, about that bacon and garlic, I’m not kidding one bit.  If you browse through my veggie side dish recipes, you’ll find that time after time I’m roasting them with garlic, bacon, herbs, and making some sort of aioli as a dip.  If it ain’t broke, we don’t fix it – but tweaking is allowed!

And that’s where this roasted cauliflower comes in.  In the past I really only used cauliflower to make “rice” – and really only fried rice, since that’s my favorite way to cook it.

I rarely roasted it as florets since it just seemed sort of boring to me.  BUT it’s anything but boring in today’s recipe!  This roasted cauliflower is packed with smoky flavor from the crispy bacon, and it’s caramelized just the right amount from that delicious bacon fat.

The bacon and florets are roasted together in the oven and make the best kind of magic, and it’s SO easy.  The bacon fat makes the cauliflower crisp up as it cooks without any effort at all.  The garlic joins a little bit later along with some rosemary, making your entire house smell amazing!

Onto the aioli.  I’m a huge fan of mayo-based dips with a huge caveat – the base needs to be homemade mayo.

If you haven’t tried my homemade mayo recipe yet, it’s an absolute MUST and my hands-down favorite mayo recipe.  I’m not a traditional mayo lover by any means, but when you make it yourself it’s like an entirely different substance.  In the very best way!

It’s creamy and not too thick, with the right amount of fresh lemon flavor and no strong undertones, as long as you use a very mild flavored oil.  Click here for the homemade mayo recipe I used to make this aioli.

With my homemade mayo as a base, we can create a really simple yet standout aioli with just a few additional ingredients.  Minced fresh garlic, minced fresh herbs, salt, and pepper.  That’s it!

The aioli complements the cauliflower so well, but I promise that you’ll also want to serve it with just about everything else you make, too!  It’s just that good.

I hope you’re ready for one of the most delicious and simple veggie side dishes you’ll ever make!  Garlic bacon roasted cauliflower, here we come!

Garlic Bacon Roasted Cauliflower with Herbed Aioli {Whole30, Keto}

Garlic Bacon Roasted Cauliflower with Herbed Aioli {Whole30, Keto}

This roasted cauliflower is packed with goodies like crispy savory bacon, garlic, and served with a creamy herbed aioli for dipping. It’s paleo, Whole30 compliant and keto friendly. Perfect as a holiday side dish or for anytime!
Author: Michele Rosen
Servings: 6
Print this Recipe
Did you make this recipe?
Leave a review
5 from 5 votes

Ingredients

  • 1 head cauliflower cut into florets
  • 6 slices nitrate free bacon sugar free for Whole30
  • 5 cloves garlic minced
  • 2 tsp rosemary fresh, minced
  • Sea salt and pepper to taste

Aioli:

  • 1/2 cup homemade mayo*
  • 3 cloves garlic minced
  • 1/2 tsp fresh lemon juice
  • 1 tsp minced fresh herbs I used sage, rosemary and thyme
  • Sea salt and black pepper to taste

Instructions

  1. Preheat your oven to 425 degrees. Spread cauliflower florets in a single layer on a large baking sheet. Cut bacon into pieces, then sprinkle all over cauliflower.
  2. Roast in the preheated oven for 15 mins, then stir and return to single layer. Continue to roast another 5 mins or until bacon is mostly crisp, then, sprinkle with the garlic and rosemary.
  3. Continue to roast another 5-7 mins or until all is toasty. Once done, sprinkle with sea salt and pepper to taste (remember the bacon adds salt, so be careful!)
  4. During the last 5-7 mins of roasting, whisk together all aioli ingredients in a small bowl. Serve alongside the cauliflower for dipping. Enjoy!

Recipe Notes

*You can also use a paleo store bought version, but I highly recommend starting with my easy homemade recipe for the best flavor.

Nutrition

Calories: 230kcal
Carbohydrates: 2g
Protein: 3g
Fat: 22g
Saturated Fat: 5g
Cholesterol: 22mg
Sodium: 270mg
Potassium: 112mg
Fiber: 0g
Sugar: 0g
Vitamin A: 25IU
Vitamin C: 10.2mg
Calcium: 16mg
Iron: 0.4mg

Did you make this recipe?

Tag @PaleoRunningMomma on Instagram and hashtag it #PaleoRunningMomma

Shop Products and Ingredients:

Want More Paleo and Whole30 Veggie Side Dish Recipes?  Try One of These!

Garlic Bacon Balsamic Roasted Brussels Sprouts

Harvest Sweet Potato Hash

Roasted Butternut Squash with Bacon and Apples

Butternut Sausage Apple Cranberry Stuffing

Butternut Squash Fries with Rosemary and Bacon

Roasted Carrot Fries with Bacon

Garlic Parsnip Fries with Bacon Aioli

Note: This post contains Amazon affiliate links. This means that if you click on a link and make a purchase, I will receive a small commission at no cost to you. Thank you for supporting The Paleo Running Momma!

You Might Also Like...

  • Garlic Balsamic Roasted Brussels Sprouts with Bacon {Paleo, Whole30}
  • Garlic Parsnip Fries with Bacon Aioli {Paleo, Whole30}
  • Roasted Carrot, Bacon & Kale Hash {Paleo & Whole30}
Previous Post
Next Post

About Michele

More than a little into running and paleo recipes (yoga now too!) but I'm not here to rain on your grains (or anything else) so come along for the ride! I do a little too much of everything (except cleaning), and I enjoy laughing at myself. As long as I'm the one making the jokes, that is. Just kidding. So bring me your angst, your appetite and your frying pan and climb aboard!

Reader Interactions

Reader Reviews & Comments

  1. Yogesh says

    November 19, 2018 at 6:23 pm

    5 stars
    It’s looking soo delicious ???

    Reply
  2. Joanne says

    December 18, 2018 at 7:25 am

    5 stars
    This was delicious! Will be making this again!

    Reply
  3. Vicky says

    January 15, 2019 at 1:23 am

    Hi 🙂 can I substitute bacon for “chicken bacon”? Do you think it would still be really good in flavour?

    Reply
  4. turn off alarm windows 10 says

    February 20, 2019 at 3:51 am

    5 stars
    This works with all the new instructions when you need to turn off or turn on every time. So just try it and look some other options quickly with it. Thanks a lot

    Reply

Leave a Comment Cancel reply

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

Welcome!

Hi! I’m so happy you stopped by! My name is Michele and I’m a Paleo eater and recipe creator, runner, mom of 3, and the gal behind Paleo Running Momma! Over here you’ll find real-food, clean eating family favorites that you’ll be excited to share with your loved ones. I hope you stay awhile, eat, savor, and enjoy!

Read More

Free Recipes

Subscribe to email updates for new recipes delivered to your inbox!

Footer

Weeknight Ideas

M
Get the Recipe
One-Skillet Teriyaki Meatballs {Paleo, Whole30}
These easy one-skillet teriyaki meatballs are perfect for weeknights.
T
Get the Recipe
Instant Pot BBQ Chicken {Paleo, Whole30}
Packed with flavor and perfect over a sweet potato or greens!
W
Get the Recipe
Glazed Sheet Pan Chicken with Butternut Squash and Apples {Paleo, Whole30}
The perfect no-fuss, one-pan paleo and Whole30 dinner.
TH
Get the Recipe
Crispy “Breaded” Paleo Chicken Cutlets {Whole30}
Quick, simple, and perfect to make ahead of time!
F
Get the Recipe
Loaded Taco Sweet Potato Sliders {Paleo, Whole30}
Packed with flavor and perfect over a sweet potato or greens!

New Recipes

Delivered to your inbox!

Sign Me Up!
Who’s up for one-bowl paleo breadsticks this wee Who’s up for one-bowl paleo breadsticks this weekend? These easy Italian breadsticks are loaded with flavor, Italian herbs and garlic, and have the perfect chewy texture.
They’re great when you’re craving bread but want to keep things clean!  Gluten-free, grain free, dairy free and perfect for dipping 🍕link to the recipe is in my bio 😄https://www.paleorunningmomma.com/paleo-breadsticks-one-bowl-gluten-free-dairy-free/
#paleobaking #healthybaking #paleobread
Happy Valentine’s Day 💕🍫aka an excuse to h Happy Valentine’s Day 💕🍫aka an excuse to have chocolate all month long and not mad about it!I present you with the best paleo chocolate cake with chocolate “buttercream” frosting!  A reader favorite and the only blog recipe that also made it to my cookbook - Paleo Baking at Home.  Link to the recipe is in my bio so go make this ASAP (or save for a needed chocolate fix 🍫) P.S. if you haven’t preordered my book yet (releasing March 10!) the link is also in my bio or just search on amazon!
https://www.paleorunningmomma.com/paleo-chocolate-cake-chocolate-buttercream/
#paleobaking #paleobakingathome #chocolatecake #paleotreats
Counting down to Valentine’s Day with more choco Counting down to Valentine’s Day with more chocolate 🍫 and we’re making donuts today!  Double chocolate frosted paleo donuts that also happen to be nut free 💕and can be made in a muffin pan too 😄 gluten free, dairy free, kid approved and so fun! Link to the recipe is in my bio ❤️ https://www.paleorunningmomma.com/chocolate-donuts-gf-paleo/
#donuts #chocolate #paleotreats #chocolatedonuts #paleobaking #healthybaking
Brand new on the blog today - chocolate covered ch Brand new on the blog today - chocolate covered cherry fudge brownies 🍫💕 I made these egg free, vegan and paleo and DANG did they rock my world last week. Planning to make them again for Valentine’s Day because hello chocolate heaven magic!  Chocolate covered cherries were my favorite as a kid and the fudgy brownies speak for themselves. Link to the recipe is in my bio 😍https://www.paleorunningmomma.com/chocolate-covered-cherry-fudge-brownies-paleo-vegan/#paleobaking #chocolate #vegan #veganrecipes #vegandesserts
Totally guilty of chocolate AND cheesecake spammin Totally guilty of chocolate AND cheesecake spamming you this week 💕 for Valentine’s Day 💕 and today it’s a paleo + vegan espresso chocolate chip cheesecake!This creamy rich cheesecake has a chocolate cookie crust topped with a cashew based espresso chocolate chip cheesecake layer.  Dairy-free, gluten-free, egg free, refined sugar free. Link to the recipe is in my bio ☕️🍫 https://www.paleorunningmomma.com/espresso-chocolate-chip-cheesecake-paleo-vegan/
#vegandesserts #vegancheesecake #veganrecipes #veganbaking
Every time I make vegan cheesecake I’m amazed th Every time I make vegan cheesecake I’m amazed that it’s possible to make “cheesecake” so legit without any dairy!  Today’s chocolate raspberry mini cheesecakes are no exception - soooo good!These mini vegan cheesecakes have a chewy chocolate layer topped with a super creamy sweet raspberry cashew cheesecake layer.  Top them with a chocolate drizzle and you’re good to go for Valentine’s Day!  Gluten free, no bake, dairy free, egg free, vegan.  Link to the recipe is in my profile 💕🍫 https://www.paleorunningmomma.com/chocolate-raspberry-mini-vegan-cheesecakes-no-bake/#vegancheesecake #vegandesserts #paleovegan #paleotreats #chocolate
Happy Monday!! I have a new IG-only recipe for you Happy Monday!! I have a new IG-only recipe for you today that couldn’t be more perfect for a Monday morning (especially to kick off Valentine’s Day week 💕💕) a yummy Paleo Mocha Latte! ☕️🍫 #ADI added some @ancientnutrition collagen for more protein too. I used the plain version but you can go double-chocolate with their chocolate flavored collagen!I add their collagen protein to my coffee daily for the bonus skin and joint benefits plus extra protein 👍Here’s the recipe for the best paleo mocha latte!
Makes 2 servings
10 oz strong brewed coffee, hot (or espresso, if preferred)
1 cup almond milk, or nut pods creamer, heated in the microwave or a saucepan
2 Tbsp raw cacao powder
2 Tbsp maple sugar (or coconut sugar)
2 scoops Ancient Nutrition Multi Collagen Protein (use the chocolate flavor for double chocolate!)
1 1/2 tsp pure vanilla extract optional
Extra cacao powder or shaved dark chocolate for garnishAdd the prepared coffee or espresso, the milk or creamer, cacao powder, maple sugar, collagen, and vanilla to a blender and blend until all is dissolved, then continue to blend until frothy.  Divide between 2 cups and garnish with extra cacao powder or shaved chocolate if desired.  Enjoy!
New today!! These double chocolate muffins are inf New today!! These double chocolate muffins are infused with lots of orange flavor, drizzled with an orange glaze and of course loaded with tons of rich dark chocolate!
Made with almond flour, they have a texture like traditional wheat flour muffins but are totally grain free, dairy-free, and paleo friendly.  Great for snacks, breakfast and brunch!  Link to the recipe is in my profile 😄https://www.paleorunningmomma.com/double-chocolate-orange-muffins-paleo/
#paleobaking #chocolate #paleotreats
Follow on Instagram
Back To Top
© 2021 The Paleo Running Momma
  • Contact
  • Privacy
  • Policies
Site Credits Designed by Melissa Rose Design. Developed by Once Coupled.
  • Facebook
  • Twitter
  • Pinterest