Cajun Roasted Cauliflower is tossed with seasonings and roasted until crispy and served with a Remoulade sauce. Such a tasty, healthy side.

Cajun Roasted Cauliflower on a serving plate with bowl of remoulade.

Easy Recipe

This easy recipe can be made in just 30 minutes.

Cajun Roasted Cauliflower is yummy on its own, but even better with a creamy sauce.

Roasted Cauliflower on a bakking sheet.

Make The Remoulade Sauce

To make the remoulade sauce just stir together the mayonnaise, creole mustard, Cajun seasoning, paprika, horseradish, dill pickles and a minced garlic clove. Refrigerate while the cauliflower cooks.

Roast The Cauliflower

Cut the cauliflower into florets. Try to get them mostly the same size. Toss them with oil and the seasonings.

Uncooked cauliflower tossed with spices in a bowl.

Spread out on a baking sheet and bake for 20 minutes, stirring halfway through. To get them a little crisper, you can then broil them for a few minutes but watch carefully.

Cajun Seasoning

You can use either Cajun seasoning or Creole seasoning. They are very similar. I use Tony Chachere’s Creole Seasoning.

Cajun Roasted Cauliflower Recipe Tips

To ensure the cauliflower gets crispy, you want it dry before tossing it with the oil and seasonings. Be sure to dry it after washing it.

Do not crowd the cauliflower on the baking sheet. Spread the florets out well or else they will steam and get mushy instead of crispy.

Cajun Roasted Cauliflower on a serving plate with remoulade sauce.

More Cauliflower Recipes

Cajun Roasted Cauliflower

Prep: 5 minutes
Cook: 22 minutes
Servings: 6
Cajun Roasted Cauliflower is tossed with Cajun seasoning and roasted until crispy and served with a Remoulade sauce. Such a tasty, healthy side.
Save this recipe!
Get this sent to your inbox, plus get new recipes from us every week!
Please enable JavaScript in your browser to complete this form.

Ingredients

Remoulade Sauce

  • 1/2 cup mayonnaise
  • 2 tablespoons creole mustard
  • 1/2 teaspoon Cajun seasoning
  • 1/2 teaspoon paprika
  • 1/2 teaspoon prepared horseradish
  • 1 garlic clove,, minced
  • 2 teaspoons finely chopped dill pickles

Cauliflower

  • 1 large head cauliflower,, cut into florets
  • 2 tablespoons mild flavored olive oil
  • 1/2 tablespoon smoked paprika
  • 1/2 teaspoon dried thyme
  • 1/2 teaspoon dried oregano
  • 1/2 teaspoon garlic powder
  • 1/2 teaspoon salt

Instructions 

  • Preheat oven to 425 degrees.
  • Mix together all remoulade ingredients in a small bowl. Refrigerate until needed.
  • Place cauliflower in a large bowl. Drizzle with oil and add spices. Stir to mix.
  • Spread cauliflower out on a rimmed baking sheet.
    Bake for 20 minutes, quickly stirring once halfway through.
    Broil for 2 to 3 minutes.
  • Serve with sauce.

Nutrition

Calories: 210kcal

Nutrition information is automatically calculated, so should only be used as an approximation.

Did you make this?Leave a comment below and tag us @spicysouthernkitchen on social media!

Related Recipes

Leave a comment

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

Recipe Rating