Hey Nutrition Lady

menu icon
go to homepage
  • About
    • About Katie
  • Vegetarian Main Dishes
  • Quick & Healthy Meals
  • Bean Recipes
  • All Recipes
  • Latest Posts
  • Subscribe
  • Contact
    • Email
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • search icon
    Homepage link
    • About
      • About Katie
    • Vegetarian Main Dishes
    • Quick & Healthy Meals
    • Bean Recipes
    • All Recipes
    • Latest Posts
    • Subscribe
    • Contact
    • Email
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×
    Home » Recipes » Breakfast

    spicy cauliflower frittata

    by Katie Trant on Apr 14, 2015 (last updated Apr 13, 2026) // 24 Comments

    Servings4 -6
    Prep Time5 minutes mins
    Cook Time30 minutes mins
    Total Time35 minutes mins
    Jump to Recipe
    5 from 6 votes

    Spicy harissa paste, chewy halloumi cheese, and salty capers come together in this quick and easy one-pan frittata that's perfect for breakfast, lunch, and dinner.

    spicy harissa cauliflower frittata with halloumi and capers // www.heynutritionlady.com

    This past weekend in Paris was fabulous. It's such an incredible city, beautiful and sparkly and vibrant. We were lucky with the weather (glorious!), Paul ran a great race (one of his best ever executed marathons, and a legal PB), and we enjoyed some really amazing food and drink, as one does in Paris. There were crepes and baguettes. There was wine and cheese. I had no less than one pain au chocolat per day, and a Croque Provençal I'd love to recreate here. And we also had a couple of omelettes, enjoyed as late lunches along the River Seine with a glass of rosé.

    Save This Recipe Form

    Want to save this recipe?

    Enter your email below & I'll send it straight to your inbox. Plus you’ll get more great recipes and tips from me each week!

    spicy harissa cauliflower frittata with halloumi and capers // www.heynutritionlady.com

    If you're a regular reader, you may know that Thursdays are omelet nights in our house. But they're not proper omelets. Like, if we were contestants on Master Chef and there was an omelet challenge, we'd for sure get kicked off that day. A stark contrast to the simplicity of a classic French omelet with their one or two ingredients folded in, delicately rolled, and slightly underdone, our omelettes are fully loaded (Paul comes from the more-is-more school of thought when it comes to adding ingredients to basically anything), overdone (runny eggs squick me out), and often far too thick to even roll in half so we have to default to finishing them under the broiler. But we have embraced our shortcomings in the classic omelet making department, and now either go straight for a frittata (obvs fully loaded) or a 'scromelet' concoction of scrambled eggs with approx one million different vegetables mixed in.

    spicy harissa cauliflower frittata with halloumi and capers // www.heynutritionlady.com

    This frittata definitely errs more on the side of simplicity. It's something I made for a lady's brunch I hosted back in February, and it was so good I made it three times within the same week. The first time I made it fully in the oven, first roasting the cauliflower and then baking the whole thing in a buttered pie dish. This was because I was making a second frittata for this brunch so my pan was in use. But the harissa cauliflower and halloumi frittata was definitely the star dish, so I wanted to see if I could engineer it into a one-pan dish that would be mostly a stove top affair with just a quick finish under the broiler, and indeed I could. Then I had to make it a third time in order to take photos and truly confirm that the technique is solid. It is, and so here you go.

    spicy harissa cauliflower frittata with halloumi and capers // www.heynutritionlady.com

    Florets of cauliflower are tossed in a spicy harissa paste and pan-fried until good and golden. Then a block of chewy, salty halloumi is torn into pieces and scattered over the top, covered with well-whisked eggs, and left alone on the stove top to mostly set. Just before it goes into the oven for a final blast under the broiler, the top gets dotted with capers which tie the whole thing together. The result is a quick and easy one-pan meal that's as delicious as it is nourishing. Excellent for breakfast, lunch, or dinner, and I dare say a fine packed lunch as a frittata will last for a good number of days in the fridge.

    Eggs are a natural, nutrient-rich whole food and an amazing source of high quality protein. In fact, many public health authorities use eggs as the reference standard against which protein qualities are evaluated. Eggs contain all 8 B-vitamins, along with folic acid. Vitamin B12 and choline are particularly abundant in eggs. Eggs are also a very good source of selenium and iodine. But what about cholesterol? Well, several large-scale studies conducted recently have suggested that the cholesterol content of eggs in relation to heart disease may be less of a concern than previously thought. Interestingly, a relationship between egg intake and an increase in HDL (good) cholesterol has also been observed. However, those with type 2 diabetes should speak to their doctors about including eggs in their diets, as there is a connection between egg intake and cardiovascular problems in that specific population. Is one part of an egg better than the other? As it turns out, the nutrients found in an egg are distributed fairly evenly between the white and the yolk. The white has more protein, magnesium, potassium, and B3, whereas the yolk has more omega-3 fatty acids, folate, choline, B12, and fat soluble vitamins A, D, E, K.

    spicy harissa cauliflower frittata with halloumi and capers // www.heynutritionlady.com

    Two years ago: Honey Dijon Broccoli Salad
    Three years ago: Spicy Squash and Lentil Salad
    And for another quick and easy dinner with similar flavours, don't forget about this whole wheat spaghettini with harissa roasted cauliflower, capers, and walnuts.

    spicy harissa cauliflower frittata with halloumi and capers // www.heynutritionlady.com
    Print Pin
    5 from 6 votes

    spicy cauliflower frittata

    Spicy harissa paste, chewy halloumi cheese, and salty capers come together in this quick and easy one-pan frittata that's perfect for breakfast, lunch, and dinner.
    Course easy, eggs
    Prep Time 5 minutes minutes
    Cook Time 30 minutes minutes
    Total Time 35 minutes minutes
    Servings 4 -6
    Author Katie Trant

    Ingredients

    • 1 medium head cauliflower trimmed and broken into bite-sized florets
    • 1 tablespoon extra virgin olive oil
    • 1-2 tablespoon harissa paste depending on how spicy you like things
    • 1 200 g package halloumi torn into small pieces
    • 8 large eggs
    • 2 tablespoon capers
    • salt and pepper
    Prevent your screen from going dark

    Instructions

    • Set a large oven-proof skillet over medium-high heat.
    • In a large-enough bowl, toss the cauliflower florets with the harissa paste until each piece is as evenly coated as possible.
    • Add the oil to the skillet, swirl to coat the pan, and then add the cauliflower. The harissa paste can be quite fumey as it hits the heat, so be sure to have your fan going.
    • Leave the cauliflower to brown quite well on one side, then give it a good toss and let it brown on the other side. I find this takes about 5 minutes per side. The cauliflower doesn't need to be cooked through, it can still have a good amount of crunch at this point, but should be nicely browned.
    • When the cauliflower is ready, scatter the torn halloumi over the top.
    • Whisk the eggs (you can use the same bowl as you used for the cauliflower) and pour over top of the cauliflower and halloumi.
    • At this point reduce the heat to medium, and let the frittata gently simmer until it is well set on the bottom but still wet and jiggly on top - about 10 minutes.
    • Turn on your broiler to heat up while the eggs are cooking on the stovetop.
    • Scatter the capers over the top of the frittata, and then remove from the stovetop and place in the oven under the broiler to finish - about 5 - 10 minutes.
    • You'll need to watch it carefully here. The top should be puffed and golden, but not burnt. If your broiler doesn't heat evenly, rotate the pan halfway through.
    • Remove the frittata from the oven and let it sit for about 5 minutes before serving. Leave a kitchen towel wrapped around the handle in case anyone tries to grab it, as it'll be good and hot!
    • Now you can either slice the frittata in the pan, or slide it out onto a cutting board to be sliced. Serve hot, cold, or at room temperature.

     

     

    Explore More Recipes

    BreakfastMain DishesGluten FreeUnder 30 MinutesCauliflower, Eggs
    « wholegrain rhubarb muffins with apricot and ginger
    a light lunch bowl - napa cabbage slaw with chickpeas »
    • Facebook2
    • WhatsApp
    • Flipboard

    Comments

      5 from 6 votes (1 rating without comment)

      Leave a comment and rating Cancel reply

      If you made this recipe, please consider leaving a comment and star rating below. Star ratings help people find my recipes online, and they mean a lot to me! Thank you so much :)

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

      Recipe Rating




    1. Aunty B says

      December 03, 2020 at 12:19 pm

      5 stars
      Love this dish! It's my go-to, tried-and-true weeknight dinner when I don't want to think about putting something new together. So easy and so good!

      Reply
    2. Christelle Pottinger says

      January 20, 2019 at 8:32 pm

      5 stars
      A regular now in the household! Fabulous way to eat more cauliflower.

      Reply
    3. Lisa J says

      September 12, 2018 at 11:36 am

      Hello! Should you blend the Harissa paste with a little olive oil to thin it some to coat the cauliflower well?

      Reply
      • Katie Trant says

        September 12, 2018 at 6:42 pm

        Hi Lisa, I didn't find that to be necessary with my harissa paste, but if yours is particularly thick you could certainly try that.

        Reply
    4. Cassandra says

      February 09, 2018 at 12:31 am

      5 stars
      HOLY YUM!
      My husband ate three pieces at dinner. I searched a few different stores for the halloumi but it was totally worth it. I'm adding this recipe to the monthly rotation. It would be so great as a brunch item.

      Reply
      • Katie Trant says

        February 14, 2018 at 6:17 am

        Yay, I'm so glad you like this so much! It's one of my favourites, and a definitely win at brunch parties. Plus leftovers make great packed lunches!

        Reply
    5. Liz says

      July 11, 2015 at 8:32 am

      Just made this recipe. It's truly superb. The flavours just pop!

      Reply
      • Katie Trant says

        August 02, 2015 at 6:12 pm

        Really glad you like it! It's one of my favourites!

        Reply
    6. Evi @ greenevi says

      April 19, 2015 at 8:55 pm

      5 stars
      Cauliflower in a frittata, so creative! I am very intrigued now 🙂

      Reply
      • Katie Trant says

        April 20, 2015 at 7:13 am

        It's really delish, Evi! You should try it out sometime 🙂

        Reply
    7. Sonali- The Foodie Physician says

      April 16, 2015 at 9:59 pm

      Paris sounds wonderful! I just finished making a cauliflower flatbread for an upcoming post. I've been in such a cauliflower mood recently and this frittata looks awesome!

      Reply
      • Katie Trant says

        April 19, 2015 at 9:42 am

        Ooooh, looking forward to your cauliflower flatbread, Sonali!

        Reply
    8. Linda @ Veganosity says

      April 16, 2015 at 4:36 pm

      My husband would love this omelette Katie. I'm definitely showing this to him. As hard as I've tried, he won't give up eggs, so I might as well make sure that the eggs he eats are exciting. 🙂

      Congratulations to your husband, that's awesome.

      Reply
      • Katie Trant says

        April 19, 2015 at 9:41 am

        High quality and exciting eggs are definitely where it's at!

        Reply
    9. Lauren @ Eating with a Purpose says

      April 15, 2015 at 3:31 am

      Love haloumi cheese- what a creative addition to a frittata. Will pin to make for this weekend 🙂

      Reply
      • Katie Trant says

        April 15, 2015 at 7:49 am

        It's great in this frittata. A perfect contrast to the cauliflower and the spicy harissa. I hope you enjoy this as much as I do, Lauren!

        Reply
    10. Kimberly says

      April 14, 2015 at 10:30 pm

      Katie, I'm not familiar with either harissa paste or halloumi. Can you enlighten me?

      Reply
      • Katie Trant says

        April 15, 2015 at 7:48 am

        Good question, Kimberly! Harissa is a North African spice paste. You can try making it yourself (lots of recipes online) but frankly I usually just buy a small tube or can of it from the ethnic section in my grocery store. If you can't find it, my friend has made this recipe a couple of times using Sriracha instead of the harissa, and she says it turns out great. Halloumi is a semi-firm unripened brined cheese from Cyprus made from a mixture of goat, and sheep, and cows milk. It's salty like feta, but more chewy than crumbly. It has a high melting point so it can be pan fried or grilled (which is fabulous!) and does not fall apart. If you can’t find Halloumi (check specialty food stores or Greek markets) then crumbled feta would be a good substitute.

        Reply
    11. Jessica @ Nutritioulicious says

      April 14, 2015 at 8:29 pm

      I'm a frittata girl myself. Can never get the omelettes flipped well, so they just become a big mess. I don't even bother to try anymore! This looks divine! I love that you added cauliflower to a frittata and the harissa/ halloumi combo is delicious!

      Reply
      • Katie Trant says

        April 15, 2015 at 7:43 am

        I used to have a handle on flipping omelettes, but over the years they've just gotten thicker and thicker with add-ins to the point it's near impossible. Frittatas it is!

        Reply
    12. Heather Mason @NuttyNutrition says

      April 14, 2015 at 6:25 pm

      yummy! This frittata looks great! I agree, I would choose overdone omelette versus under cooked eggs any day!

      Reply
      • Katie Trant says

        April 15, 2015 at 7:42 am

        I know, right? I can handle a moderately runny yolk, but I just can't get on board with wet eggs.

        Reply
    13. crissy says

      April 14, 2015 at 6:04 pm

      5 stars
      Love this! Would have never thought to put cauliflower in a frittata! Pinned 🙂

      Reply
      • Katie Trant says

        April 15, 2015 at 7:41 am

        Thanks Crissy! Cauliflower is pretty great in a frittata, actually. I hope you try it!

        Reply

    Welcome to Hey Nutrition Lady (formerly The Muffin Myth) - where you'll find no-nonsense, fad-free nutrition, and easy, tasty vegetarian recipes. I hope you like it here!

    - Katie Trant BSc FNH, MSc Nutrition

    More about me →

    Trending Now

    • Overhead photo of marry me pasta with cottage cheese pasta sauce in a cast iron skillet.
      High-Protein Marry Me Pasta with Cottage Cheese
    • Okonomiyaki (Japanese cabbage pancake) topped with mayo, pickled ginger, and scallions on a white plate
      Okonomiyaki - Japanese Cabbage Pancake
    • Red Lentil Stew
    • mung bean and coconut curry on a grey background
      Mung Bean and Coconut Curry

    Footer

    ↑ back to top

    Vegetarian Dinners

    • Vegetable ramen
    • Bean and rice burritos
    • Red lentil stew
    • Vegetarian ravioli bake
    • Tempeh tacos
    • Carrot lentil soup

    Cooking with Vegetables

    • Sweet potato
    • Kale
    • Cauliflower
    • Pumpkin
    • Cabbage
    • Broccoli

    Beans & Legumes

    • Beans and legume recipes
    • Black beans
    • Kidney beans
    • Mung beans
    • Black eyed peas
    • Chickpeas

    Contact ♥ Privacy Policy ♥ Sign Up! for emails and updates

    Copyright © 2026 · HEY NUTRITION LADY

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.