Greek food is more than just falafel and gyros. These Greek and Greek-inspired paleo recipes feature ingredients that are naturally paleo-friendly, excluding common forbidden foods like chickpeas (sorry, falafel). You can still enjoy dolmathes, delicious Greek salads, and lots of burgers and meatballs. Greek food for the win!
1. Homemade Tzatziki Sauce
Speaking of tzatziki, this sauce is a silky Greek treat that is the perfect savory dip for everything from sliced cucumbers to carrots or homemade paleo pita bread. In place of the whole milk Greek yogurt, you can use coconut yogurt to make it completely paleo.
2. Loaded Greek Chicken Burgers
These chicken burgers are full of Greek and Medtierranean flavors like fresh oregano, sun-dried tomatoes, black pepper, lemon, garlic, and kalamata olives. I highly recommend serving them up with homemade cauliflower buns, red onion slaw, and dill-roasted carrots with tzatziki sauce!
3. Greek Vinaigrette Chicken Salad
Ready in fifteen minutes, this easy Greek chicken salad is made with shredded chicken, red bell peppers, lemon juice, garlic, black pepper, chopped pecans, and tahini. It’s perfect topped with some Greek vinaigrette—get a paleo version or make your own.
4. Ultimate Grilled Chicken Greek Salad With Lemon, Mint, and Turmeric Dressing
Filled with seasoned grilled eggplant, grilled chicken, cucumbers, red pepper, red onion, olives, sun-dried tomatoes, and more, this salad would make a perfect lunch or dinner, and could keep until lunch the next day if you make it the night before. Leave out the feta if necessary.
5. Mint Greek Meatballs
Mint is a flavor that, combined with certain others, is characteristic of Greek food. These meatballs are juicy with a delicious flavor from garlic, onion, red pepper flakes, tomato pasta, fresh mint, and parsley. Egg and almond flour are your protein-rich binders.
6. Mediterranean Grilled Portobello Mushrooms
If you haven’t been a mushroom fan in the past, I urge you to give these grilled portobellos a try. They’re flavored and seasoned with olive oil, balsamic vinegar, rosemary, tarragon, basil, and thyme, and they’re finished with a sprinkling of pink Himalayan salt.
7. Paleo Greek Meatballs With Romesco Sauce
Romesco sauce is one of my very favorite sauces—gotta love those roasted peppers, garlic, red wine vinegar, and almonds. The meatballs can be made with either ground beef or lamb depending on your tastes, and they’re full with flavors of tomato, mint, and garlic.
8. Paleo Gyros
You don’t need wraps to make delicious gyros. This bread-free version involved deliciously cooked ground beef and ground lamb, cumin, thyme, oregano, rosemary, pepper, garlic, and onion. Eat them alone or make lettuce wraps, and definitely serve with some dairy-free tzatziki.
9. Greek Style Lamb Lettuce Wraps
Speaking of lettuce wraps, these fabulous wraps are also bread-free, and served in crunchy, tasty lettuce wraps. The lamb is marinated in a combination of olive oil, lemon juice, garlic, oregano, and thyme. Fill those cups with delicious lamb and Greek salad!
10. Greek Lemon Chicken and Potatoes
This recipe is full of Greek flavors, but with familiar ingredients that are easy to get the kids to enjoy. You’ve got chicken legs, russet potatoes, salt and pepper, Greek oregano, freshly squeezed lemon juice, and olive oil. The best part is the delicious flavor from tucking garlic cloves under the chicken skin.
11. Mediterranean Salad Stacks
These simple appetizers or party snacks have so many layers, you won’t even miss the feta cheese if you choose to leave it out. You’ve got tomatoes, pepperoncini peppers, kalamata olives, salami, basil, artichoke hearts, and a super-savory balsamic reduction.
12. Chicken Souvlaki
Since the name for this dish comes from the Greek word for “skewer,” it should be pretty obvious why these things are called what they’re called. You only need a few minutes to make these (though you’ll also need marinating time), and they’re flavorful with olive oil, garlic, lemon juice, and oregano.
13. Lemony Chicken Skewers With Greek Chopped Salad
This skewer-based dish also involved lemony chicken, butt he skewers are layered with red onion and tomatoes and flavored with garlic. Then they’re served up with a Greek salad made with cucumber, bell peppers, kalamata olives, and more. Yummy.
14. Low Carb Gyro Burger
The trick to making this burger low carb is that the burger itself is the bun! Yes, if you eat with your hands this could make for a messy meal, but who’s complaining? You’ll need flavors like marjoram, red onion, tomatoes, and a homemade Tzatziki sauce that can be made with coconut yogurt.
15. Keto Paleo Tzatziki
Suitable for both paleo and ketogenic diets, this version of tzatziki is dairy-free with coconut cream, garlic cloves, olive oil, lemon juice, cucumber, and Celtic sea salt. Use it for dolloping on paleo gyros, dipping veggies, or even for homemade grain-free pita bread.
16. Healthy Greek Style Chicken or Turkey Meatballs
You don’t need a lot of fancy ingredients to make delicious, Greek-inspired dishes. These meatballs can be made with either turkey mince or chicken mince, along with crushed garlic, oregano, garlic salt, and egg. Check the notes for paleo options.
17. Greek Lamb Meatballs
These meatballs are make purely of ground lamb, with flavors like shallots, garlic, cumin, oregano, fresh mint, and fresh parsley. You can add some crumbled feta cheese if you eat cheese, but consider it optional—these will still be delicious without the cheese.
18. Greek Zoodles
These zoodles are tasty and simple, and the whole dish is low carb with ground beef, mixed bell peppers, red onion, garlic, tomatoes, basil, oregano, kalamara olives, and if you eat cheese, some feta cheese crumbled. Don’t be afraid to leave it out if you need to—it’ll still be delicious.
19. Greek Salmon Salad With Tzatziki Sauce
For a change from the typical lamb, try these Greek salmon with red cabbage, mixed salad greens, cherry tomatoes, and cucumbers. Serve with a homemade tzatziki sauce (or course) and you’ve got a simple but delicious and healthy meal.
20. Greek Style Oven Roasted Rutabaga
Who needs potatoes when you have rutabaga? This Greek-style roasted rutabaga is deliciously roasted with a homemade sauce of extra-virgin olive oil, Dijon mustard, lime juice, fresh thyme, Himalayan salt, garlic powder, onion powder, dried oregano, smoked paprika, and chili pepper flakes.
21. Raw Zucchini Salad With Zippy Tzatziki Dressing
For this recipe, you’ll slice your zucchini thin like spaghetti (or spiralize it) and add tomato and a yummy “zippy” tzatziki dressing. Replace the non-fat Greek yogurt with coconut yogurt and enjoy with fresh fill, garlic, cumin, and coriander.
22. Greek Zucchini Pasta
This dish is fully loaded with zucchini, red bell pepper, kale, mushrooms, red onion, canned artichokes, fresh basil, garlic, sun-dried tomatoes, and a lemon caper vinaigrette. You’ll want to make extra of the vinaigrette so you can put it on just about everything.
23. Kalamata Olive and Basil Vinaigrette
This vinaigrette is a simple salad dressing you can use on any chopped salads to give them a Greek flair. It would even be yummy as a dip for sliced bell peppers or cucumbers! You’ll need garlic, olive oil, red wine vinegar, Dijon mustard, olives, and fresh basil.
24. Slow Cooker Cauliflower Rice Greek Chicken Bowl
Slow cookers are lifesavers in the kitchen, at least for me. My slow cooker does all the work so I don’t have to, which is especially great for this cauliflower rice and Greek chicken bowl with green bell pepper, chicken breasts, onion, and lots of Greek seasoning.
25. Greek Lamb Cutlets With Garlic Aioli
These super-simple lamb cutlets are juicy and tasty with Greek flavors like garlic, cloves, rosemary, thyme, sea salt, and black pepper. Serve them up with a healthy garlic aioli made with creamed cashews or macadamia nuts, Dijon mustard, lemon juice, and olive oil.
26. Greek-Style Beef Kabobs
These kabobs are like the chicken souvlaki recipe, but with beef and lots of fresh lemon juice, garlic, oregano, ground pepper, and a mixture of peppers, onions, tomatoes, and whatever other veggies you like. Again, use coconut yogurt for the Greek yogurt in the tzatziki.
27. Detoxifying Greek Salad With Kale and Cauliflower “Feta”
If you want to make this salad, you won’t even need to leave out the feta! Instead of actual feta cheese, this topping is made from grated cauliflower marinated in olive oil, lemon juice, and sea salt. Enjoy it with kale, tomatoes, cucumber, pine nuts, and other veggies.
28. Loaded Greek Sweet Potato Fries
This recipe isn’t traditional by any means, but it’s delicious and inspired by Greek flavors. We’ve got crispy homemade sweet potato fries topped with seasoned ground lamb, quick pickled red onions, and homemade tzatziki. Use coconut yogurt for the tzatziki in place of Greek yogurt.
29. Paleo Dolmathes (Stuffed Grape Leaves)
Dolmathes are a traditional Greek dish, and you can easily enjoy this paleo version with just a handful of ingredients. You’ll need a jar of grape leaves along with paleo Greek-style rice (recipe linked), fresh mint, red onion, ground beef, pine nuts, and ghee.
Want more Paleo recipes? Take a look at the Paleo Grubs Book. With 470+ easy-to-prepare Paleo recipes in 17 comprehensive categories it is the only Paleo book you will ever need.
+ Make sure to sign up for our free newsletter to get our latest healthy recipes delivered weekly (it's free).