19 Paleo Lasagna Recipes That Will Definitely Surprise You

Pasta is such a staple part of the average Western diet that it’s not always easy to find replacements. Standard gluten-free pasta tends to be made from corn and rice so aren’t paleo friendly. Cheese is even harder to recreate, due to its unique taste and texture.

Combining those two elements to make a paleo lasagna recipe might sound near impossible…and yet, it’s not! We’ve scoured our favorite paleo recipe sites for the tastiest, healthiest, and most authentic paleo lasagna recipes. That means that they’re all gluten-free, grain-free, dairy-free, and sugar-free. It also means that they’re all packed with vegetables and tasty goodness!

These recipes get really inventive, substituting all kinds of ingredients in order to recreate pasta sheets and cheese, the paleo way. To these chefs, we take a bow!

P.S. These recipes work well with many traditional lasagna sides. However, you’ll need to choose sides that are also paleo friendly.

Paleo Lasagna Recipes

No time to cook? Try one of these paleo dinner delivery services.

Pair these paleo lasagnas with a paleo salad.

9 Layer Lasagna

Yep, that’s nine whole layers of yummy paleo goodness. Cashew cream replaces the cheese; squash, zucchini, and eggplant replace the pasta sheets; and there are plenty of other veggies too. Not to mention a protein-packed beef layer. Delicious!

Show-Off Paleo Lasagna

Well, it’s in the name – this recipe really is a complete show-off! It’s packed with beef, veggies, and seasoning, making it a treat for the palate. This fresh, flavorful dish will please even hardened non-paleo eaters.

Awesome Paleo Lasagna

This ‘awesome’ lasagne recipe has the added flavor of Italian sausage, giving it a little (or a lot, depending on your tastes!) spice. It’s one of the more tomato-y recipes out there, great for those who like their food rich! Yum.

Butternut Squash Lasagna

There’s really no better substitute for anything than vegetables, and that applies to pasta, too. This recipes swaps out the standard pasta sheets for butternut squash, making for a tasty and filling meal.

Mighty Meat…Lasagna

This Mighty Meat Lasagna from www.craving4more.com is, well, meaty! But there’s plenty of nutritious veg in there too, including spinach, zucchini, peppers, onions, and mushrooms. And of course, plenty of tomatoes to make a rich tomato sauce.

Paleo & Vegan Zucchini Lasagna with Basil-Cashew Cheese Sauce

This recipe magically transforms the simple cashew nut into a rich, creamy sauce, so there’s no need to mourn the lack of cheese. It’s also crammed with tasty, nutritious veggies like zucchini, artichokes, onion, garlic, and tomato.

Spicy Paleo Lasagna

For those who like their food with a bit of pizazz, this Spicy Paleo Lasagna is the answer! As well as plenty of veg, the dish gets its flavor from Italian sausage and cayenne pepper, with zucchini used in place of the pasta.

Paleo Crock Pot Lasagna

This recipe uses turkey mince as an alternative to beef, but you could use any kind of meat that you like. The tomato marinara is full of flavorsome ingredients, using honey as a sweetener. Meanwhile, the ‘cheese’ sauce is super-creative, using coconut milk, squash, and egg.

Cauliflower Lasagna

Now, this is a lasagna with a difference! Seasoned garlic cauliflower is used to create thick, tasty layers, in lieu of traditional pasta sheets, and between them is packed with the bolognaise sauce, made up of lots of meat, veggies, and seasoning. Delicious!

No Pasta Paleo Lasagna with Leek Pasta Sheets

We would never have thought to use leeks in place of pasta…and yet it works! Leeks are flavorful and delicious so they make for a tasty addition to the dish. The recipe even links to their paleo-friendly cheese recipe!

Paleo Eggplant Lasagna from Big Eats Tiny Kitchen

We love the idea of using eggplant as a base for this lasagna dish. After all, they’re healthy, tasty, and just sturdy enough to hold their own as a pasta substitute! This recipe skips the white cheese sauce altogether, instead of trying to recreate it, but it works all the same!

Paleo Lasagna Rolls

[no photo available]

That’s right, rolls. Gorgeous, gooey lasagne filling (made from grass-fed beef and spinach) wrapped up in succulent zucchini rolls. The cheese is made from cashews and cashew water, with a touch of seasoning. Inventive, right?

Creamy Butternut Squash Lasagna

This time, it’s butternut squash in place of pasta sheets. The tomato mixture is seasoned with oregano, garlic, and parsley. There’s plenty of veg, including salad greens, mushrooms, and carrots so it includes lots of healthy nutrients!

Dairy-, Grain- & Tomato-less Lasagna

This recipe comes with such a rave review that it just has to be tried! And it’s a great one for those who like their lasagna sans tomato. You’ll have to buy a few things in but that’s not necessarily a bad thing if you’re short on time!

Low Carb Lasagna

In this case, low carb means no carb, or at least none of the non-veggie variety. Zucchini noodles are used instead of pasta, and the ‘cheese’ is actually egg. The recipe uses turkey mince but you could easily change this out for beef if you prefer.

Paleo Lasagna

This lasagna recipe involves two kinds of meat. That’s right, two kinds! So this is definitely one for meat lovers. It also includes a walnut and almond milk faux cheese sauce, so you don’t have to miss out on that bit.

Paleo Lasagna & Melty Cheese

This had us at ‘melty cheese’! The dairy-free cheese sauce is made from ghee, almond milk, eggs, arrowroot starch, and seasonings. And the noodles are simply butternut squash sliced lengthwise so you get your fair share of veggies just from those!

Vegan La La La La Lasagna

Paleo recipes often include a lot of meat or eggs, so it can be tricky for those who like to eat vegan AND paleo to find recipes to suit their needs. Well, this recipe solves your lasagna problems, at least! It includes olives too, which is a little different for a lasagne but works really well with the other Mediterranean tastes! Just leave them out if you’re not a fan.

Vegan Vegetable Lasagna

Here’s another one for the vegetarians and vegans amongst us. The ‘ricotta cheese’ is made from macadamia nuts, providing a little extra protein, and layers of vegetables are used instead of pasta sheets. This really is vegetable heaven!