Paleo Celeriac Carbonara Casserole

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.

Paleo Celeriac Carbonara Casserole (gluten-free, grain-free, dairy-free)

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.


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.

Baked Celeriac Carbonara Casserole (Paleo, Gluten-Free, Whole30)



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.  


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 spiralize celeriac root




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. 

How To Make Paleo Carbonara With Spiralized Celeriac

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.

Paleo Carbonara With Celeriac



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!

Save Recipe

By submitting this form, you consent to receive emails from Cooked & Loved

Paleo Carbonara With Spiralized Celeriac

Paleo Celeriac Carbonara Casserole

Prep Time: 12 minutes
Cook Time: 25 minutes
Total Time: 37 minutes
Author: Irena Macri
Servings: 4
Course: Main
Cuisine: Italian
Print Pin Save
5 from 8 votes
Calories: 428kcal
This paleo carbonara recipe is made with spiralized celeriac noodles and creamy cashew sauce, then baked in the oven for that crispy, golden crust finish.


  • 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


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


You could use sweet potato noodles instead of celeriac in this recipe.


Calories: 428kcal | Carbohydrates: 25g | Protein: 16g | Fat: 31g | Saturated Fat: 12g | Polyunsaturated Fat: 5g | Monounsaturated Fat: 12g | Trans Fat: 0.2g | Cholesterol: 152mg | Sodium: 785mg | Potassium: 828mg | Fiber: 5g | Sugar: 5g | Vitamin A: 298IU | Vitamin C: 16mg | Calcium: 144mg | Iron: 3mg
Keywords: Casserole, Grain-Free, Cashew Sauce, Celeriac, Carbonara
Tried this recipe?Mention @cookedandloved or tag #cookedandloved


Celeriac Carbonara Casserole (Paleo, Whole30, Gluten-Free, Dairy-free)

Irena Macri
By Irena Macri

About the author: Hi, I’m Irena Macri. I share delicious recipes that I have cooked and loved. I am a published cookbook author, have been food blogging for over 10 years and have a Diploma in Nutrition. You will find many healthy recipes as well as my favourite comfort food. More about me here | Subscribe to my newsletter and freebies

Comment or Rate This Recipe

Made the recipe? Please leave a rating as it helps other readers to discover this dish. You don’t need to leave a comment if rating a recipe, unless it’s 3 stars or below.

Leave a Reply

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

Recipe Rating


  1. 5 stars
    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!

    1. It’s such a great vegetable for spiralizing!!! A little awkward but taste beautifully in many dishes.

    1. I hope you try it and love it! I am a bit obsessed with this recipe at the moment, keep making it for dinner.

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

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

  2. If you wanted this recipe to be vegetarian, is there enough flavor without bacon? Or can you suggest something else to add? Thankyou.

    1. You could fry up some mushrooms and lots of garlic and throw in some diced sun-dried tomatoes. Delicious!

See all comments »

You Might Also Like

Share via
Copy link
Powered by Social Snap