• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • HOME
  • ABOUT
    • TERMS AND CONDITIONS
    • Privacy Policy
  • FAQ
  • Recipes
    • Keto Desserts
    • Keto Breakfast Recipes
  • WORK WITH ME
  • KETO COOKBOOKS
  • PRESS
  • CONTACT
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • RSS
    • Twitter

All Day I Dream About Food

All the best low carb keto recipes for a healthy lifestyle

  • Recipe Index
  • Main Dishes
  • Breakfast
  • Muffins & Scones
  • Side Dishes
  • Keto Cakes
  • Cookies
  • Dairy Free

May 7, 2020

Air Fryer Cauliflower with Harissa

This post may contain Amazon or other affiliate links. As an Amazon Associate I earn from qualifying purchases.

194shares

Spicy air fried cauliflower is a fabulous keto side dish or appetizer. The heat of homemade harissa paste kicks this recipe into high gear! Easy oven roasting instructions included.

A black bowl filled with harissa roasted cauliflower with some red chilis on top and in front. A white and black patterned napkin in the background.

I love exploring new flavors and cuisines, and this delicious keto harissa cauliflower has opened up a whole new world for me. Making my own harissa paste was fun and over-the-top delicious.

It’s the new condiment du jour, but I have a feeling harissa is here to stay. It’s good on so many foods, and can add serious flavor to keto meat dishes or veggies. I can imagine spreading a little on my keto sheet pan chicken, or stirring some into mashed cauliflower.

I’ve had it at restaurants a few times, but it’s not always easy to find at the regular grocery store. So I consulted a number of recipes, and embarked on the adventure of making my own.

A close up shot of a jar filled with homemade harissa paste.

What is harissa?

If you haven’t run across it yet, harissa is a spicy, garlicky chili paste common in North African cuisine, and it’s good with just about anything. Well, maybe not dessert, but it’s good with meat, fish, chicken, and vegetables.

And like any traditional recipe, it has any number of variations. Some are fiery hot, some are more mild, and they all vary a little in the addition of other herbs and spices.

Which is all good news for you, because regardless of “authentic” harissa recipes, you can adjust your home-made version to suit your tastes and what you have on hand.

Simplifying harissa paste

Now, authentic harissa has you roasting your own pepper and toasting whole spices, before grinding into a paste.

As much as I love making things from scratch, I also love finding shortcuts and making my life a bit easier. And I happen to have a spice drawer filled with ground spices, so I decided to use those instead.

I also grabbed a jar of fire-roasted red peppers to simplify the process even further. You can always roast your own under the broiler in your oven. Place it skin side up until it and peel off the skin after it cools.

The dried chilies I had on hand were thai chilies, which are extremely hot. I used a single chili and left in the seeds, which is where much of the heat is, and had a wonderful, fiery harissa paste. But if you want milder harissa, simply use milder chilies and/or remove the seeds. It’s all up to you!

A black bowl filled with air fryer roasted cauliflower with a jar of homemade harissa and a small bowl of aioli

Roasting cauliflower in the air fryer

If you have an air fryer, you know just how well this gadget works for getting crispy and delicious meat and veggies.

It’s the ideal way to cook something like roasted cauliflower, and it cooks in about half the time it would take in the oven.

Depending on what brand and model of air fryer you own, you may or may not need to shake the basket a few times to get even browning. And you may or may not be able to fit a whole head of cauliflower florets in your basket.

I have the big Cuisinart model that is also a toaster and convection oven, so I can easily fit all the florets on the rack in my air fryer. I do find it’s good to open it up a few times and shake the pan around.

No air fryer? No problem! I’ve also included oven roasting instructions for this keto harissa cauliflower recipe.

Top down photo of a bowl of air fryer cauliflower with a jar of harissa chili paste.

What else to serve with harissa?

Really this North African condiment is good with just about anything. You won’t use it all up in this air fried cauliflower recipe, but it keeps in the fridge for up to a month.

My next plan is to try it on some keto chicken wings. But here are some more ideas for you:

  • Harissa Eggs in Purgatory
  • Harissa Roast Leg of Lamb
  • Harissa Shrimp and Tomatoes
  • Harissa Chicken Skewers
  • Harissa Beef Stuffed Eggplant
5 from 3 votes
A black bowl filled with harissa roasted cauliflower with some red chilis on top and in front. A white and black patterned napkin in the background.
Print
Air Fryer Harissa Cauliflower
Prep Time
20 mins
Cook Time
15 mins
Total Time
35 mins
 

Spicy air fried cauliflower is a fabulous keto side dish or appetizer. The heat of homemade harissa paste kicks this recipe into high gear! Easy oven roasting instructions included.

Course: Side Dish
Cuisine: Appetizer
Keyword: air fryer cauliflower, harissa cauliflower
Servings: 6 servings
Calories: 68 kcal
Ingredients
Harissa
  • 1 to 2 medium dried hot chilies See recipe notes
  • 1/4 cup boiling water
  • 1/2 medium roasted red pepper (jarred or fresh)
  • 2 cloves garlic, chopped
  • 3/4 tsp coriander
  • 1/2 tsp cumin
  • 1/2 tsp paprika
  • 1/2 tsp salt
  • 2 tbsp olive oil (or avocado oil)
  • 1 tbsp lemon juice
Air Fryer Cauliflower
  • 1 medium head cauliflower, cut into florets
  • 2 tbsp olive oil (or avocado oil)
  • Salt and pepper
Instructions
Harissa
  1. In a small bowl, soak the chili in the water until softened, about one hour. Remove the chilies from the water and reserve the liquid. Remove the stem, and coarsely chop. Leave the seeds in for a spicier harissa, or remove for a more mild version (or do a little of both!).

  2. In a blender or food processor, combine the chopped chili, roasted red pepper, garlic, coriander, cumin, paprika, and salt. Pulse a few times to combine.

  3. Add the olive oil, lemon juice over and 1 to 2 tablespoons of the reserved liquid from the dried chili. Blend or process into a thick paste.

  4. To store the paste, place in a jar and cover with a thin layer of additional oil. Refrigerate for up to one month.

Air Fryer Cauliflower
  1. In a medium bowl, combine the cauliflower, olive oil, and salt and pepper. Add about 1/4 cup of harissa and toss well to combine. Add more harissa to taste.

  2. Set the air fryer to 375F and cook the cauliflower for 10 to 15 minutes, until tender and lightly browned. (If you're air fryer is small, you may need to work in batches)

  3. Remove and let cool a few minutes before serving. Delicious with some garlic aioli or ranch dressing!

Recipe Notes

Chilies: I used one thai chili pepper and left in the seeds. They are small but fiery hot! You can also use any dried Mexican chilis such as chipotle or guajillo. If you can’t find any dried chilies, use a fresh jalapeño and skip the soaking process. De-seed your chilis if you want a milder paste. 

Oven roasting instructions: Preheat the oven to 400F and spread the cauliflower out in a single layer on a rimmed baking sheet. Bake 15 to 20 minutes, until tender and golden brown. 

Nutrition Facts
Air Fryer Harissa Cauliflower
Amount Per Serving (1 serving = 1/6th of recipe)
Calories 68 Calories from Fat 42
% Daily Value*
Fat 4.7g7%
Carbohydrates 5.7g2%
Fiber 2.3g9%
Protein 2.1g4%
* Percent Daily Values are based on a 2000 calorie diet.
194shares

Filed Under: Side Dishes Tagged With: cauliflower, harissa

free email series

Secrets to Keto Baking

Tips and tricks to delicious and healthy recipes!


Nutritional Disclaimer

Please note that I am not a medical or nutritional professional. I am simply recounting and sharing my own experiences on this blog. Nothing I express here should be taken as medical advice and you should consult with your doctor before starting any diet or exercise program. I provide nutritional information for my recipes simply as a courtesy to my readers. It is calculated using MacGourmet software and I remove erythritol from the final carb count and net carb count, as it does not affect my own blood glucose levels. I do my best to be as accurate as possible but you should independently calculate nutritional information on your own before relying on them. I expressly disclaim any and all liability of any kind with respect to any act or omission wholly or in part in reliance on anything contained in this website.

Reader Interactions

We are a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites.

Comments

  1. Lisalia says

    June 17, 2020 at 9:47 am

    5 stars
    Yummy! My new favorite way to eat cauliflower.

    Reply
  2. Erin says

    June 17, 2020 at 10:16 am

    5 stars
    Harissa is such a great condiments, it works perfectly with this. And i love how crispy the cauliflower gets.

    Reply
  3. Matt Taylor says

    June 17, 2020 at 10:47 am

    5 stars
    Looks so yummy and easy to make. I love cauliflower recipes. I will have to try this out for sure.

    Reply

Leave a Reply Cancel reply

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

Recipe Rating




Primary Sidebar

free email series

Secrets to Keto Baking

Tips and tricks to delicious and healthy recipes!

Carolyn PortraitLooking for the best low carb recipes? You've come to the right place! I'm Carolyn, a major carnivore and an unrepentant sweet tooth. Here you will find all you need to enjoy the low carb keto lifestyle to the fullest! Read more

Recipe Key

Diet & FitnessPaleoKeto Meal Plans
Low Carb Gluten Free

Footer

All Day I Dream About Food
COPYRIGHT © 2021 · ALL DAY I DREAM ABOUT FOOD · DISCLOSURE POLICY · PRIVACY POLICY