Super Simple Paleo Pasta (or Noodles)

Paleo pasta with courgette and bolognese sauce

For practically the whole world, pasta and noodles are cheap n’ easy staples.

The clue’s in the name with the likes of spaghetti bolognese, of course. But there are a metric ton of other classic dishes that would otherwise be damn-straight Paleo if it weren’t for those beastly grain-based carbs spoiling the fun (and your health).

Now, at Paleo Tribe we’re not huge fans of spending all your time trying to replicate non-Paleo food. Seriously: move on dude. But it’s true: one of the first hurdles many people hit when they first go Paleo (including myself at the start) is wondering what to have instead of those tried-and-trusted pasta or noodles.

Two very tasty alternatives I love to eat use one of either (drum roll please….) courgette or cabbage.

Weird? Nope. Seriously, try it! There’s nothing earth-shattering here folks. Both are super quick, very simple and infinitely better for your health and well-being.

Courgette Paleo pasta (or noodles)

Makes enough for 2.


  • 2 good sized courgettes
  • Butter (or good olive oil)
  • Salt and pepper

How to make it:

  1. Give your courgettes a good wash. No-one likes grubby pretend pasta do they?
  2. If you’re bothered about your fake pasta looking as pasta-like as possible, you could peel the courgettes at this point. Personally, I think life’s too short, but if it floats your dinghy, go for it.
  3. Slice the courgettes in half lengthways right down the middle. Then slice each half again and again till you have long slices approximately 1cm wide.Doesn’t really matter about the size, but leave them too wide and they won’t cook quickly enough. If you’re thinking more penne than spaghetti or noodles, you might want to also chop them widthways a bit too. Go wild.
  4. Put a big wide frying pan onto a medium heat. Pop a good chunk of butter into the pan and let it melt and start to bubble.
  5. Slide your courgette slices into the pan and toss ‘em about a bit. Treat ‘em mean—they love it.
  6. Season a bit with salt and pepper. Move them around occasionally till they start to look all golden and juicy. Mmmmmm.

And that’s pretty much it. If you’re me, you’ll drizzle a bit of olive oil on them too at this stage, but that’s ‘cos I’m an animal. Pop them on your plate and enjoy them with something deliciously Paleo. I’ve just tonight had these courgette Paleo pasta fellas with a tasty bolognese sauce. Gorgeous.

Paleo pasta with courgette and bolognese sauce

The aforementioned Paleo pasta with tasty bolognese sauce. Mmmm… beef.

Cabbage Paleo pasta

This one’s pretty much the same idea, but I like to steam cabbage for this purpose, rather than fry. YMMV, of course.

Just slice the cabbage (any type will do) and pop into a steamer for 3–4 minutes.

Paleo 'pasta' cabbage in a steamer

Cabbage strips going into the steamer.

Keep an eye on it—it’s game over if it over-cooks. No-one wants soggy cabbage giving them school dinners flashbacks do they?

Actually, for that reason: if you don’t have a steamer, I’d probably suggest you actually fry (actually, sauté, darling) rather than boil.

When they’re looking nicely done—cooked but still with a bit of bite and texture—you can pop them straight from the steamer onto your plate. However, I quite like to stick them in a saucepan and toss in a little butter. Mainly because I can’t get enough of that delicious buttery stuff. Hurray for good fats!

Paleo cabbage 'pasta'  with chicken stir-fry

Paleo cabbage ‘pasta’ with chicken stir-fry.

Whatever you enjoy these 2 Paleo pasta ideas with—bon appetit!

Got any other great ideas for replacing the nasty, stodgy, grainy carbs with something altogether bettererer? Let me know in the comments below!

Leave a Reply

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

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>