This paleo carbonara dish is made with spiralized celeriac noodles and creamy cashew sauce, then baked in the oven for that crispy, golden crust finish. It’s a hearty and delicious celeriac recipe and works perfectly as a pasta alternative.
When I think of comfort food, I often imagine a hearty spaghetti carbonara. If you’ve never had it, carbonara is an Italian pasta dish from Rome made with egg, hard cheese, such as Parmesan or Pecorino, bacon, and pepper. Some versions might also contain cream but it’s actually the barely cooked egg and cheese mixed together with some pasta liquid that gives this dish all the creaminess that it needs.
PALEO CARBONARA ALTERNATIVE
I sometimes make a paleo version of carbonara using zucchini noodles, in which case I hardly cook the zucchini to keep it crunchy and al dente. For this recipe, I wanted to use a firmer root vegetable, that would retain some of its firm texture after cooking, and celeriac seemed like the best choice.
I remember seeing a recipe for spaghetti carbonara cake on Jamie Oliver’s website and it gave me an idea to make a paleo carbonara casserole. It sounded fabulous in my head and luckily it turned out great when I made it. I also found that baking this dish resulted in less mess and less effort, and looked great when presented.
USING SPIRALIZED CELERIAC
Ideally, you will need a vegetable spiralizer (I use a Paderno spiralizer) or some kind of gadget that makes ribbons or noodles out of vegetables. If you don’t own one, I highly recommend it as you can make all sorts of creative paleo dishes such as this zucchini arrabbiata with prawns or this spiralized beetroot and carrot salad with goat’s cheese. You can also make these 20 recipes using a spiralizer.
I am using celeriac to make the noodles in this recipe. Celeriac is a fantastic root vegetable with firm, slightly creamy flesh that tastes a bit like celery or fennel, but is very neutral, making it great for sauces and dressings. It’s also a great source of fibre, vitamin C, B6 and K and minerals.
HOW TO SPIRALIZE CELERIAC
In order to spiralize the celeriac successfully, you have two options:
1) Get a smaller, more elongated celeriac root so it easily fits between the blade and the handle of your spiralizer.
2) Get a really large root that you can cut into two elongated shapes.
I used a larger celeriac root, which I peeled and cut in halves. Make sure to peel off the hard skin as it’s inedible anyway (you could add it to stock). Trim off the ends so they are flat, which will help to secure the vegetable firmly between the blade and the handle. As the flesh is firmer than say zucchini, you will need to apply more pressure on the handle as you spin it.
If you don’t have celeriac, spiralized sweet potato, parsnip, or pumpkin would also work well. You could use zucchini noodles as well, but they will turn out much softer and soggier once baked.
Please note, celeriac can be eaten raw so once baked for 12 minutes it will soften slightly but should still retain some of its crunch. Don’t panic! It doesn’t mean it’s undercooked. That’s the way we want it, with some fibre and texture.
HOW TO MAKE PALEO CARBONARA WITH CELERIAC NOODLES
The rest of the recipe is pretty straightforward. As we’re not using cheese, I recreated the flavour by blending together the eggs with some almond milk, soaked cashews (for extra creaminess) and nutritional yeast flakes (for that umami cheese flavour).
You can get nutritional yeast flakes from most health food stores and online. You can also omit those and the recipe will still work fine.
Once you saute the onions and bacon and make the cashew sauce, toss the celeriac noodles with both and transfer to a baking dish. Pop in the hot oven for 12-15 minutes to crisp up and cook the egg through a little.
Serve with chopped parsley on top and enjoy! Let me know in the comments if you have any questions or if you’ve made it. For extra protein, feel free to grill some chicken on the side.
MORE HEALTHY DINNER RECIPES
Mongolian Chicken With Zucchini Noodles
The Ultimate Paleo ‘Noodles’ Recipes
Shredded Beef Ragu With Zucchini Noodles
Creamy Zucchini ‘Pasta’ With Turkey & Artichokes
Celeriac Slaw With Pancetta & Pine Nuts
Want to Save This Recipe?
Enter your email & I'll send it to your inbox. Plus, get great new recipes from me every week!
By submitting this form, you consent to receive emails from Cooked & Loved
Ingredients
- 1/2 cup raw cashew nuts
- 1 tablespoon coconut oil or olive oil
- 1 medium onion finely diced
- 6 rashers bacon diced into small cubes
- 2 cloves of garlic finely diced
- 0.5 teaspoon sea salt
- 1/2 teaspoon pepper
- 1 tablespoon butter or ghee, extra olive oil
- 1 large celeriac peeled and spiralized into ribbons (see pics and notes above)
- 3 eggs
- 1/2 cup almond milk
- 2 tablespoons nutritional yeast flakes
- 2 tbsp chopped parsley to serve
Instructions
- Add the cashew nuts to a bowl and cover with warm water. Allow to soak for 15-20 minutes.
- Preheat the oven to 200 C / 400 F.
- In a large frying pan, heat a tablespoon of olive oil or coconut oil over medium-high heat. Add the bacon and pan-fry for 3 minutes, stirring a few times.
- Add the onion to the bacon and pan-fry together, stirring a few times, for 5 minutes. Once softened, add the garlic, salt, pepper and butter (or ghee) and stir through for 20 more seconds.
- While the bacon and onions are cooking, prepare the celeriac. Cut off the hard ends from the celeriac root and peel the sides. Depending on the type of vegetable spiralizer you use, you might need to cut the celeriac in two halves as it can be a little difficult to spiralize the whole root at once. I cut mine in two halves and trimmed the ends so their are flat. Spiralize each half into noodle ribbons and set aside. See cook's notes for more on how to spiralize it.
- Transfer the celeriac noodles and the cooked bacon and onions mixture to a large mixing bowl.
- Strain the cashews and add to a blender or a food processor together with the eggs (whites and yolks), almond milk and nutritional yeast flakes. Add another pinch of salt and process for 30 seconds until smooth (it's okay if some of the cashews are not completely pulverised, adds a bit of texture).
- Pour the egg mixture over the celeriac noodles. Using your hands, mix everything together working the sauce through the noodles. Transfer to a round or square casserole dish and place in the oven, middle shelf for 12 minutes.
- Once you remove the casserole dish, the celeriac should be crisped up and golden brown on the top. The egg mixture would have cooked firmer around the edges of the dish and on the bottom, yet will still be a little creamy in the middle. Serve with chopped up parsley on the side.
Genius!!! Looks so delicious.
What do you think would work as an egg replacement in this recipe?
My son is allergic to egg.
Well, carbonara is all about the egg usually but you could possibly just make it with extra almond milk and more soaked cashews. I sometimes make a creamy cashew sauce instead of a cheese sauce for a pasta-like dishs and it’s egg-free. You could use that instead of the sauce in this recipe. Here is the link to my faux cheese sauce 🙂 http://eatdrinkpaleo.com.au/almost-as-good-as-the-real-cheese-sauce/
Yum! I’ve never spiralized a celeriac before but I love how sturdy they look in your photo. Can’t wait to try it out!
Yummy casserole!! I am getting hungry over here!
This looks like such a decadent and delicious dish to break up the weekday boredom!
Oh goodness no way! I have never thought to spirilize celeriac! That looks simply amazing! Can’t wait to try it!
It’s such a great vegetable for spiralizing!!! A little awkward but taste beautifully in many dishes.
This looks so delicious and like the real deal. Yum!
A refreshing change from courgettes which I have overdone! Looks amazing!
This has me all excited to buy celeriac again, for some reason I haven’t gotten it in forever and I can’t wait to try spiralizing it!
My eyes got so big when I saw what the noodles were!!! This looks AMAZING and I just happen to go crazy for celeriac … this is going on my-make list. I can’t wait to enjoy this!
I hope you try it and love it! I am a bit obsessed with this recipe at the moment, keep making it for dinner.
This is totally amazing ! I must try it soon. Looks so delicious !
I don’t eat much celeriac. I never know what to do with it. Now I know! This looks delish!
This looks fantastic. I don’t have a spiraliser but his is just the incentive I need to explode this! Thanks!
This sounds like the perfect comforting casserole for fall! Pinning to try soon!!
Can this be made ahead then frozen or refrigerated?
I’d say it’s probably best fresh.
Do you have the nutrition facts for this one? Thanks!
No, sorry. Do you want calories/protein/fat sort of thing? You can copy/paste ingredients into something like MyFitnessPal calculator and get the estimates.
Just made this it’s awful!
May I ask you what it is that you didn’t like about it? The flavour, the texture, or didn’t quite meet the regular pasta expectations?
If you wanted this recipe to be vegetarian, is there enough flavor without bacon? Or can you suggest something else to add? Thankyou.
You could fry up some mushrooms and lots of garlic and throw in some diced sun-dried tomatoes. Delicious!