• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Recipe Index
  • FAQ
  • About
  • Cookbooks

All Day I Dream About Food

menu icon
go to homepage
  • Recipe Index
  • FAQ
  • About
  • Cookbooks
    • Facebook
    • Instagram
    • Pinterest
    • RSS
    • Twitter
  • search icon
    Homepage link
    • Recipe Index
    • FAQ
    • About
    • Cookbooks
    • Facebook
    • Instagram
    • Pinterest
    • RSS
    • Twitter
  • ×

    Home » Side Dishes » Air Fryer Cauliflower with Harissa

    Published: May 7, 2020 by Carolyn

    Air Fryer Cauliflower with Harissa

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

    262 shares
    Jump to Recipe Print Recipe

    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
    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.

    Air Fryer Harissa Cauliflower

    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.
    5 from 3 votes
    Print Pin Rate
    Course: Side Dish
    Cuisine: Appetizer
    Keyword: air fryer cauliflower, harissa cauliflower
    Prep Time: 20 minutes
    Cook Time: 15 minutes
    Total Time: 35 minutes
    Servings: 6 servings
    Calories: 68kcal

    Ingredients

    Harissa

    • 1 to 2 medium dried hot chilies See recipe notes
    • ¼ cup boiling water
    • ½ medium roasted red pepper (jarred or fresh)
    • 2 cloves garlic, chopped
    • ¾ teaspoon coriander
    • ½ teaspoon cumin
    • ½ teaspoon paprika
    • ½ teaspoon salt
    • 2 tablespoon olive oil (or avocado oil)
    • 1 tbsp lemon juice

    Air Fryer Cauliflower

    • 1 medium head cauliflower, cut into florets
    • 2 tablespoon olive oil (or avocado oil)
    • Salt and pepper

    Instructions

    Harissa

    • 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!).
    • 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.
    • 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.
    • 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

    • In a medium bowl, combine the cauliflower, olive oil, and salt and pepper. Add about ¼ cup of harissa and toss well to combine. Add more harissa to taste.
    • 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)
    • Remove and let cool a few minutes before serving. Delicious with some garlic aioli or ranch dressing!

    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 = ⅙th 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.
    262 shares

    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

      Leave a Reply Cancel reply

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

      Recipe Rating




    1. 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
    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. Lisalia says

      June 17, 2020 at 9:47 am

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

      Reply

    Primary Sidebar

    FREE Secrets to Keto Baking

    Tips and tricks to delicious and healthy recipes!

    NEW E-COOKBOOK!
    The cover of Easy Dairy-Free Keto Desserts ebook.

    Carolyn Portrait

    Looking 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

    COPYRIGHT © 2023 · ALL DAY I DREAM ABOUT FOOD · DISCLOSURE POLICY · PRIVACY POLICY

    Copyright© 2023