• Paleo Caramelized Onion Cauliflower “Cous Cous”

    Paleo Caramelized Onion Cauliflower “Cous Cous” is the perfect side dish to compliment pretty much any protein.

    Paleo Caramelized Onion Cauliflower "Cous Cous" | StupidEasyPaleo.com

    Growing up as a kid, we always had some kind of grain or starch as a side dish. And while I don’t want you to be scared of carbs, I know that you’re here for a grain-free food experience.

    Using recipe “swaps” like this can help you make cooking grain-free a little less painful.


    Cauliflower is a great substitute for rice or cous cous. It continues to surprise me with how tasty it can be.

    This dish came out creamy, with sweetness from the onions and a savory note for good measure. The only way I could adequately describe it was “comfort food”.

    The inspiration for this Paleo Caramelized Onion Cauliflower “Cous Cous” came from an episode of 30 Minute Meals. Yes, I love me some Food Network shows!

    I knew I wanted to make a Paleo version but have included options here for using ghee and / or heavy cream if they are foods you eat. Both are very low in the proteins that make dairy irritating to some folks and are essentially pure fat.

    If not, Paleo Caramelized Onion Cauliflower “Cous Cous” works great with coconut oil and coconut milk. The anchovies add a layer of flavor to the dish that doesn’t taste of fish at all.

    In fact, it adds a nutty and savory umami undertone, so don’t be afraid to put it in.

    Converted recipe

    Paleo Caramelized Onion Cauliflower “Cous Cous”

    Prep Time
    Cook Time
    Total Time
    Yields about 4 side dish servings


    • 1 large cauliflower, pulsed down to cous cous sized pieces
    • 2 tbsp coconut oil (or ghee)
    • 1 tbsp anchovy paste (or 2 anchovy fillets)
    • 1 very large sweet onion, very thinly sliced
    • 2 bay leaves
    • 1 tsp sea salt
    • 1/2 tsp black pepper
    • 1/4 cup coconut milk (or heavy cream)
    • Handful of parsley, chopped


    1. Using a food processor or blender, pulse the cauliflower down into small bits about the size of cous cous. You don’t want big chunks, but you also don’t want it to become mush. Set aside.
    2. In a large skillet over medium heat, add the coconut oil and anchovies. If using fillets, break them up and allow them to basically melt into the oil.
    3. Add the onion, bay leaves, salt and pepper and cook over medium-low heat until the onions begin to caramelize but not get brown or burn. This process can take up to 20 minutes, so use that time to do some clean up or prepare some of the other components of your meal.
    4. After the onions are caramelized, stir in the cauliflower and coconut milk, and turn the heat up to medium. Cook for about 5 minutes or until the cauliflower is softened but not mushy.
    5. Sprinkle with parsley before serving.


    5.0 rating
    1 reviews
    Loading nutrition data...
    Did you make this recipe? Tag @stupideasypaleo on Instagram, and hashtag it #stupideasypaleo!

    Pin this Paleo Caramelized Onion Cauliflower “Cous Cous” for later!


    Paleo Caramelized Onion Cauliflower "Cous Cous" | StupidEasyPaleo.com

    Affiliate Disclosure

    Many of the links on this blog are affiliate links. Stupid Easy Paleo receives a small commission when certain items are purchased, but the price is the same for you. Stupid Easy Paleo, Inc. is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to amazon.com.

    27 thoughts on “Paleo Caramelized Onion Cauliflower “Cous Cous”

    1. This looks SOOOO good!
      I wonder if it would work to use Paleo Pot’s method on the Mexican Rice recipe to cook this in the crockpot? Might have to try precooking the onions and adding to the crockpot with the cauliflower “chunked” instead of “riced”.
      Any thoughts? 🙂

    2. What kind of food processor do you have? I’m in the middle of my whole 30 and I think I’m going to stick with paleo so I thought I would invest in a good one.

    3. Made this on Friday night & it was deeeelicious! This will definitely become a regular fixture on our meal plans. As new paleos, my partner & I are loving all the recipes & information on your site – thanks for all your great resources!

    4. I don’t remember how I found your website, but I had this recipe pin in my sane/paleo recipes, so I thought I would give it a try.
      My question is seafood doesn’t agree with me, so is there anything else you can use other than the anchovy paste? Being that it’s a small amount I would be fine with it, but in general I don’t cook with fish cause normally I can’t deal with it.

      1. Hi Matilda…you can try using something like coconut aminos to give that same savory flavor or else I think the recipe would be really tasty without it.

    5. I’m brand new to paleo and this looks great! Can’t wait to try!
      What area of the grocery store do you usually find anchovies? Anything I need to watch out for on the label?

      1. Hi Suzanne…usually you can find them with the canned fish…or near the Italian foods! The only ingredient should be anchovies or sometimes, salt. Glad you’re here!!

    6. You will have to excuse me because I’m pinning just about every single thing of yours after making your balsamic rosemary butternut squash tonight. This recipe looks very interesting and unique, anchovy paste is officially on the supermarket list for the week!

    7. This dish is absolutely dee-licious!! I grew up with caulflower with cheese sauce that my mom would make on special occasions – which I loved! But since going paleo I wanted to try some mew cauliflower dishes. without the cheese…Wow! loved it!! I put some avocado slices on bacon bits on top and devoured it!

    Leave a Reply

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

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