Paleo Caramelized Onion Cauliflower “Cous Cous” is the perfect side dish to compliment pretty much any protein.
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.
Paleo Caramelized Onion Cauliflower “Cous Cous”
Paleo Caramelized Onion Cauliflower "Cous Cous" is creamy, with sweetness from the onions and a savory note for good measure.
- 1 head cauliflower pulsed down to cous cous sized pieces
- 2 tbsp coconut oil or ghee
- 1 tbsp anchovy paste or 2 anchovy fillets
- 1 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
- 1 handful parsley chopped
- 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.
- 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.
- 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.
- 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.
- Sprinkle with parsley before serving.
Pin this Paleo Caramelized Onion Cauliflower “Cous Cous” for later!
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? 🙂
It may…but I think you’d have to cook the onions ahead of time or they won’t caramelize.
What a great idea, I can’t wait to try this. We are just going back to Low Carb (Paleo… ) because we know how much better we feel.
Hi Piper! Glad to hear that. Did you stop doing it for a while?
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.
Hi there! I have a base model Cuisinart classic food processor just like this one: http://amzn.to/15LmIB4. I watched the ads for a local department store and got mine on sale for about $70.
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!
Hi Liz, Thank you so much for letting me know. It truly does make my day to hear from folks like you 🙂
Made it last night and its AWESOME!!! Will follow you for more great receipes, thank you!
Woohoo!! Thank you so much…this made me smile 🙂
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.
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.
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?
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!!
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!
Hahaha! Thanks Tiffany 🙂 I’m super stoked that you’re on a quest to do some cooking!
This looks yummy. I am making this tonight for supper! Thanks for the recipe!
I’m really happy to hear that 🙂 You’re very welcome.
Made for dinner tonight but have several vegans in my family so substituted seaweed for anchovies.. Still wonderful. Thanks
Truely delicious ! Thank you so much for this recipe !
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!
Do you know how many cups of cauliflower rice this is? I bought some already done at Trader Joes and want to use it.
Sorry, I don’t Yvonne…this recipe was from my non-measuring days. I would say about a pound.
Does this work with frozen riced cauliflower?
LOVE this recipe!! Both hubby & I do. Thanks Steph!
Woohoo! Super glad to hear that Rochelle!