Paleo Moussaka is a heartfelt reimagining of a beloved Mediterranean classic. Rooted in Greek and Eastern European culinary traditions, this dish is typically known as a rich, layered casserole filled with hearty meat, sliced vegetables, and topped with a creamy béchamel sauce. However, in this Paleo adaptation, the ingredients are carefully chosen to comply with the principles of the Paleo lifestyle—eliminating grains, dairy, legumes, and refined sugars—while maintaining all the soul-warming flavor and satisfaction of the traditional dish.
Growing up in an Eastern European household, meals were centered on robust and wholesome ingredients. Sundays, in particular, were reserved for special family dinners, and Moussaka always held a particular place at our table. My mother’s version, although not Paleo at the time, was brimming with love, and the comfort of its aroma often lingered in the kitchen long after the plates were cleared. Leftovers were cherished—reheated the next day, the flavors even more developed and savory.
In incorporating Paleo principles into this recipe, some tweaks were necessary—but nothing was lost in the depth or richness of the dish. Instead of using eggplant or white potatoes, this version uses sweet yams, which not only provide a beautiful natural sweetness but are also nutrient-dense and more aligned with Paleo eating. Sweet potatoes mimic the comfort-food feel of the classic layers while providing anti-inflammatory benefits and complex carbohydrates that offer steady energy.
The meat layer, a combination of ground beef and pork mingled with all-natural, spicy sausage, imbues the dish with a bold, savory character. Onions, garlic, and celery add a flavorful backbone, and the carefully chosen herbs—oregano, parsley, turmeric, and black pepper—enhance the Mediterranean essence while offering anti-inflammatory and immune-supporting properties. The sauce is made with a clean tomato base, free of sugars and additives found in many store-bought varieties, enhancing the integrity of this Paleo dish.
Perhaps the most notable transformation comes in the topping. Traditionally, Greek Moussaka is finished with a creamy béchamel—rich, indulgent, and dairy-based. Here, whisked eggs serve a dual purpose: they create a cohesive top layer that binds the dish together while forming a golden, crust-like finish in the oven. This Paleo substitute maintains the layered richness while keeping the dish light and free of dairy.
Preparing this dish does take time—about an hour from start to finish—but the effort is well worth it. It’s a perfect make-ahead comfort food, ideal for gatherings or a hearty weeknight dinner followed by leftovers that taste even better the next day. It’s warm, filling, and rich with flavors that evoke family meals, shared memories, and the best of home cooking. Whether you’re exploring Paleo living or simply seeking a wholesome, grain-free dinner that doesn’t sacrifice taste, this Paleo Moussaka truly delivers.

Best Paleo Moussaka Recipe
Ingredients
½ pound ground pork (minced pork)
½ pound ground beef (minced beef)
½ pound sausages - choose an all-natural dried spicy
1 medium yellow onion
2 cloves garlic
1 stalk celery
300 milliliter Neapolitan Sauce or Pasta sauce Southern Hemisphere (Tomato Sauce in North America)- 1 large yam
3 medium eggs
2 tablespoons coconut oil
1 teaspoon ground black pepper
½ teaspoon turmeric
½ teaspoon parsley
1 teaspoon dried oregano
Instructions
- Preheat the oven to 400°F.
- In a deep skillet, melt 2 tablespoons of coconut oil over medium heat.
- Finely chop the onion and celery sticks and mince the garlic cloves.
- Add the onion to melted oil and saute for 3-4 minutes until translucent.
- Add in the garlic and spices, mixing for 1-2 minutes over med-high heat.
- Put back to medium heat and add in the meats and celery sticks.
- Cook for 7-8 minutes until most of the meat has cooked through and is no longer pink.
- Add in the tomato sauce and chopped sausage bits and bring to a simmer.
- Let simmer, stirring often, for another 5-7 minutes.
- Wash the large yam and without peeling, cut the entire yam into ¼ inch thick circular pieces.
- In a large baking dish, pour ¼ of the meat mixture, then a layer of yam circles.
- Add another ¼ of meat mixture, then a yam layer.
- Repeat twice until the top layer is all yam.
- Whisk together 3 eggs in a bowl, and pour over the top layer of yams.
- Cover with aluminum foil and put into the oven for 30-35 minutes.
- Check with a fork that the yams are soft and cooked through at the 35-minute mark, then remove foil and cook for another 5-7 minutes – careful not to burn the top layer!
- Remove from the oven and allow to stand for 5 minutes.
- Cut with a sharp knife into 8 evenly sized pieces, and dish out using a spatula or large serving spoon. Serve & Enjoy!










