Roasted Cauliflower with Aioli

This recipe for roasted cauliflower with aioli is brought to you by Fiesta Brand Seasonings!

We’re obsessed with caramel-ly, crispy roasted cauliflower, so anytime we can kick it up a few notches, we’re in! This delicious, dairy free Roasted Cauliflower with Red Pepper Aioli is so simple and it’s the perfect way to dress up cauliflower that will convert any veggie hater!

Roasted Cauliflower with Red Pepper Aioli topped with bacon and parsley

Maddie, Paige and I are huge roasted cauliflower fans, but The Cowboy not so much. Honestly, he’s never been a huge fan of cauliflower but I’ve been working on converting him with a few recipe. One his all time favorite cauliflower recipes is the Roasted Poblano Cauliflower Mac & Cheese that’s in my new book, The Southern Keto Cookbook…so gooood!! And, one of the few others he enjoys is this easy roasted cauliflower with aioli recipe!

The Southern Keto Cookbook
You can order your copy of my new cookbook here!!

If your not a cauliflower lover like The Cowboy or haven’t tried roasted cauliflower yet, listen up…you can’t imagine how tasty cauliflower can be!

Simple, Delicious Roasted Cauliflower

This recipe starts out by roasting the cauliflower. I toss it with oil and some of my favorite seasonings and it roasts in a hot oven till golden brown and DELISH!

Roasted Cauliflower on Pan

As you know, my spice cabinet is full of Fiesta Brand Seasonings! I use everything of theirs from ground black pepper and garlic powder to their spice blends. No matter what you’re cooking they have you covered! For those not in the Texas area, they can be found online on Amazon or you can order directly from their website! Be sure to check out their River Road line of cajun seasonings! For this simple recipe, I kept the seasonings simple and used garlic powder, black pepper and a little of their Zesty Italian Delight seasoning, which is a salt free Italian seasoning. Feel free to use your favorite Italian seasoning blend.

Making the easy Red Pepper Aioli

Ok, this is not a true aioli, but for all purposes, that’s what I’m calling it. i love using homemade garlic mayo or my 3 minute mayonnaise for this aioli but you can use whatever mayo you love for this roasted cauliflower recipe. I highly recommend staying away from may made with highly processed oils like canola, vegetable or safflower but you do you. I know it’s not always practical to make mayo and good mayonnaise can be pricey!

Roasted Cauliflower with Red Pepper Aioli

Now, that being said, this red pepper aioli literally takes minutes to put together. You can roast your own red peppers if you’d like or use the jarred version. If you want to roast your own, check out my post on how to make your own roasted red peppers….so easy!

What else can I do with this red pepper aioli?

I love to dip cucumbers in it or use it as a dipping sauce for turkey rollups. Lettuce wraps, low carb sandwiches, dipping sauce for chicken…the possibilities are pretty endless but this keto roasted cauliflower with red pepper aioli side dish is a great place to start!

Once the cauliflower is out of the oven, the red pepper aioli gets drizzled on top. Sprinkle with chopped bacon, if desired, and serve! It’s could not be easier or more delish!

Roasted Cauliflower with Red Pepper Aioli is a delicious way to take your cauliflower game to the next level! Quick and easy, this keto and low carb dish pairs perfectly with anything from chicken to steak! Give it a try and let me know what you think!

Looking for more keto cauliflower recipes? Check these out!

Print Recipe
No ratings yet

Roasted Cauliflower with Red Pepper Aioli & Bacon

Roasted Cauliflower with Red Pepper Aioli is a delicious way to take your cauliflower game to the next level! Quick and easy, this keto and low carb dish pairs perfectly with anything from chicken to steak!
Prep Time10 minutes
Cook Time30 minutes
Total Time40 minutes
Course: Side Dish
Keyword: cauliflower, dairy free, red pepper, roasted cauliflower
Servings: 6
Calories: 253kcal


  • 1/4 cup olive or avocado oil
  • 1 head fresh cauliflower cut into florets
  • 1 tsp. salt
  • 1/2 tsp. pepper
  • 1/2 tsp. garlic powder
  • 1/2 tsp. Fieta Brand Zesty Italian Delight or Italian Seasoning

For the Aoili:

  • 1/3 cup good keto friendly mayonnaise
  • 1/4 cup diced roasted red peppers homemade or jarred
  • 1/4 tsp. garlic powder
  • 1/4 tsp. salt
  • 1/8 tsp. black pepper
  • 4 strips crispy bacon chopped

Garnish: Chopped Parsley


  • Preheat oven to 425 degrees. In a large bowl, place cauliflower florets, olive oil, salt, pepper and garlic powder and toss to coat. Place cauliflower on a lined baking sheet and bake at 425 for 25-35 minutes or until golden brown, tender and delicious.
    While the cauliflower is cooking combine the ingredients for the aoili in a small bowl and mix well. When the cauliflower florets are done, transfer to a serving dish, drizzle with the aoili over the hot cauliflower and top with chopped crispy bacon. Garnish with chopped parsley and serve warm.


Nutrition information is approximate and will vary depending on ingredients used.  


Calories: 253kcal | Carbohydrates: 6g | Protein: 4g | Fat: 24g | Sodium: 683mg | Potassium: 324mg | Fiber: 2g | Sugar: 2g | Calcium: 25mg | Iron: 0.6mg

Nutrition facts are approximate and will vary depending on the ingredients used. Carbs from sugar alcohols have been excluded since they have shown to have no impact on blood sugar.

Tried this recipe?Take a photo, post and mention @texasgranolagirl or tag #texasgranolagirl!

Leave a Reply

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

Recipe Rating

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

KETO PIZZA CASSEROLE LOADED BAKED “POTATO” KETO SOUP Pepper Jack Keto Cheese Crackers Double Chocolate Coconut Flour Muffins EASY KETO BISCUITS

Deprecated: Directive 'allow_url_include' is deprecated in Unknown on line 0