Home » Blog » Paleo Diet » Paleo Diet Recipes » Paleo Vegetarian Recipes » Paleo Meatless Monday – 37 Veggie Recipes To Try

Paleo Meatless Monday – 37 Veggie Recipes To Try

I still remember when I first heard of a Paleo diet. It’s funny; I assumed it would lean heavily towards meaty dishes and that vegetarians probably wouldn’t enjoy it… Sure, many types of meats are great for Paleo, but I have to say some of my favorite recipes today are completely meat-free.

You may want to add veggie dishes to your meal plan for many reasons. If you have vegetarian family members or friends, it’s nice to be able to serve them a tasty meal you know they’ll love. Or perhaps you have a small garden in the backyard and you’d like to make the most of it.

To be honest, you don’t really need a reason to have a Paleo Meatless Monday (or any day of the week). I tend to cook more meat-free meals when veggies are in season.

How To Make The Most of Your Meat-free Day

Tip 1: Find out what vegetables are in season! First of all, they are going to be a lot cheaper. Second, when you’re buying veggies during their highest season, they tend to be more flavorful.

Tip 2: If you’re not used to cooking vegetarian recipes, plan your meals ahead and read through the whole recipe before getting started. This way you’ll know you can whip up your veggie meal just as fast as you would cook your usual, meaty dishes.

Tip 3: Prepare ahead. Many vegetables can be peeled, chopped or grated ahead. You’ll get dinner done in a breeze!

Are you having a hard time deciding which one of these recipes to try first? I can tell you some of my favorites are the Spanish omelet, the 5-minute apple raisin salad, and the eggplant curry!

Check out this video to see how easy it is to put together a veggie lasagna!

Here are just a few of the Paleo Meatless Monday we’ve included:

• Paleo Vegetable Quiche Recipe [Dairy-Free]
• Paleo Egg Frittata Muffins Recipe [Keto, Dairy-Free]
• Paleo Waldorf Salad Recipe
• 5-Minute Paleo Apple Raisin Side Salad Recipe
• Egg Salad Stuffed Avocados [Paleo, Keto]
• Paleo Eggplant Curry Recipe
• Colorful Vegetable Curry
• Paleo Cauliflower Crust Pizza with Mushrooms

If you click or tap any of the links above, it will instantly take you to the recipe below. Or download the entire list by clicking on the green button below.

Paleo Meatless Monday Breakfasts

Paleo Vegetable Quiche Recipe [Dairy-Free]

– Paleo Flourish

Ingredients: ghee, garlic, bell peppers, onion, spinach, tomatoes, eggs, black olives, coconut cream (from a can of coconut milk), salt, pepper.

Here is a great recipe for a quiche that has no crust, cutting down on the carbs and making this quiche much healthier. It is also dairy free, yet still has all the flavors and textures of traditional quiche. Because of the olives, garlic, and tomato, this dish has a real Mediterranean flavor and would be great as an appetizer for a themed dinner. Quiche also travels well so pack some in your lunchbox!

Paleo Egg Frittata Muffins Recipe [Keto, Dairy-Free]

– Paleo Flourish

Ingredients: broccoli, onions, red bell pepper, eggs, coconut milk, salt, pepper.

This is a basic recipe that can be delicious as it is, or you can use it as a base and try adding in other ingredients. For example, you could try using asparagus instead of broccoli, or add in some meat of your choice. Ingredients like bacon bits or sausage pieces would taste great in this muffin recipe. These muffins are a great way to use up veggies from the fridge for a satisfying breakfast!

Paleo Spanish Omelette Recipe

– Paleo Flourish

Ingredients: olive oil, bell pepper, onion, cauliflower, eggs, coconut cream, parsley, salt, pepper.

This tasty omelet recipe would be perfect for feeding larger families or if you are catering on a tight budget, as you can add in extra veggies to make the food go further but keeping the cost down. For example, you could add in a load of meaty mushrooms to make a filling lunchtime meal, served with a simple green salad. Paleo doesn’t have to be expensive!

Baby Italian Quiche

– Paleo Flourish

Ingredients: almond flour, arrowroot flour, coconut flour, coconut oil, water, salt, eggs, coconut milk, dried basil, garlic, dried rosemary, baby tomatoes, white mushrooms.

By using baby tomatoes on the top, this quiche is jewelled with fantastic colors and the aroma of Italian herbs. This dish would make a great dinner served with a fresh, green salad or you could make it the night before and have it ready for breakfast in the morning. Cold quiche can be an easy meal to take to work or for picnics too, and it makes a lovely donation to a potluck meal.

Coconut Oil Paleo Granola Recipe

– Paleo Flourish

Ingredients: mixed nuts, mixed seeds, coconut oil, raisins, honey.

Although traditionally granola was designed to be eaten as a breakfast cereal, this crunchy dish is also great as a snack for when you are traveling, or to take to work as a snack to keep you going through a busy day. This is a simple recipe but it is a versatile one, as you can use whatever seeds and nuts you like, and if you are using this for breakfast you can serve it with milk, fresh fruit or coconut yoghurt.

Crispy Paleo Waffles

– Paleo Flourish

Ingredients: chia seeds, water, almond flour, cassava flour, Swerve confectioner’s sugar, salt, baking powder, almond milk, solid coconut oil, blueberries.

Here is another great recipe that shows how versatile chia can be – not only does it make fantastic puddings and jams, it can also be used instead of egg for those of you who are intolerant. These amazing waffles are crispy on the outside and soft inside, and served with some fresh berries, they make a filling and delicious breakfast to keep you going till lunch.

Cinnamon Paleo Pancakes Recipe

– Paleo Flourish

Ingredients: almond flour, coconut sugar, ground cinnamon, unsweetened almond milk, eggs, ghee.

Pancakes can be a great dish to make for breakfast as they are quick to make, popular with the whole family and can fill you up through the morning. Making them in small sizes cam also help with portion control if you are tempted to overeat. However, these are made with coconut sugar which is healthier than regular white sugar, but it can still cause your blood sugar level to rise, so these should be an occasional treat, not a regular meal.

Paleo Blueberry Crumble

– Paleo Flourish

Ingredients: blueberries, lemon juice, vanilla extract, almond flour, solid coconut oil, shredded coconut, walnuts or nut(s) of choice.

Crumbles are a popular winter dessert in Europe and can easily be adapted for the Paleo diet by following the recipe here. You have a fruity layer with the juicy blueberries at the bottom, and then the crumble topping gives you a crunchy texture to complement the fruit. 

Paleo Coconut Breakfast Bars Recipe

– Paleo Flourish

Ingredients: ground chia seeds, water, mixed nuts, mixed seeds, coconut flakes, Swerve confectioner’s sweetener.

Here is an adaptable recipe for really tasty breakfast bars which are ideal for busy people in the mornings, or they can be easily packed and used for snacking on long journeys. Using a range of seeds and nuts makes them a good source of slow release energy which can be handy for keeping your system going. These bars can be stored in an airtight container for use through the week.

Chinese Egg and Scallion Pancakes [Paleo, Keto]

– Paleo Flourish

Ingredients: eggs, scallions, avocado oil or coconut oil, salt.

This recipe is very adaptable and is not limited to breakfast. The pancakes are great to start the day, served with a little hot sauce, or they can be used as wraps for a lovely light lunch, rolled around stir-fried vegetables. The scallions add a really good fresh taste to these pancakes and they could even be used as a starter for an Asian-inspired meal.

Paleo Meatless Monday Filling Salads

Paleo Salad

– Paleo Flourish

Ingredients: hard boiled eggs, avocado, grape or cherry tomatoes, blueberries, romaine lettuce, olive oil, balsamic vinegar, salt, pepper.

Here is a basic recipe that explains how to combine ingredients to make a delicious salad. This dish makes a great lunch, a super side, or you can add in some cooked chicken or tuna to turn it into a full meal. The trick to turning simple fruit and veggies into a stunning salad is the dressing, which can transform it into an impressive meal.

Paleo Waldorf Salad Recipe

– Paleo Flourish

Ingredients: salad leaves of your choice, Paleo mayo, salt, pepper, Granny Smith apple or other green apple, celery, grapes, walnuts.

As long as you use Paleo mayo in your dressings, there is no need for anyone to miss out on creamy salads, and this Waldorf salad is a fusion of taste and texture. You have soft and juicy grapes, crisp apple slices and celery, all topped with the walnuts to add that special look. This makes a wonderfully impressive appetizer for a dinner party or a main for lunch for yourself!

5-Minute Paleo Apple Raisin Side Salad Recipe

– Paleo Flourish

Ingredients: apple, raisins, salad greens, crunchy salad topping (raw white sesame seeds, raw pumpkin seeds, raw sunflower seeds, raw pecans, goji berries), olive oil, lemon juice or apple cider vinegar.

With a simple oil and vinegar dressing, the ingredients in this salad are fresh and flavorful, with a lovely range of colors and textures, especially when you top it with the crunchy mix of seeds. The dressing is also adaptable as you can use balsamic, cider vinegar or just lemon juice, depending on what you have. I like to use a sweet apple like Pink Lady or Gala to add a juicy bite to the salad.

Egg Salad Stuffed Avocados [Paleo, Keto]

– Paleo Flourish

Ingredients: ripe avocados, boiled eggs, small pickles, parsley, Paleo mayo, mustard, salt, pepper.

This salad is full of taste and healthy fats from the avocado and would make a very satisfying lunch that is quite simple to make. It is also an adaptable recipe as you can cook the eggs to your liking, add in any herbs you like and if you don’t like pickles you can use cucumber. This would also be a great dish to have for breakfast as the salad will give you all you need to keep you going through the morning.

Easy Roasted Sweet Potato Salad

– Cook Eat Paleo

Photo Credit: Lisa from Cook Eat Paleo

Ingredients: sweet potatoes, avocado oil, sea salt, chipotle lime mayonnaise, lime juice, celery, red pepper, red onion, cilantro.

This sweet potato salad would make the perfect side dish to go with grilled chicken or fish, so this could become a go-to dish for family barbecues. This dish is a mix of soft sweet potato cubes, crunchy red onion and peppers in a gently spiced mayo, giving you a dairy, gluten and grain free dish to serve even with burgers. If you don’t like cilantro, you can use parsley instead.

Winter Harvest Salad

– Cook Eat Paleo

Photo Credit: Lisa from Cook Eat Paleo

Ingredients: kabocha squash, extra virgin olive oil or avocado oil, fine sea salt, cinnamon, kale, raw pecans, pomegranate seeds or dried cranberries, balsamic vinegar, Dijon mustard, pure maple syrup.

With the flavors associated with winter – squash, kale and pomegranate – this would be a lovely vegan dish to make for a special meal during the holidays. The pomegranate and squash add color and texture to contrast with the leaves and the maple balsamic dressing is amazing! It is sweet and full of flavor with subtle spice and can be made ahead of time and stored for a week in the fridge.

Beet, Jicama and Avocado Salad with Balsamic Lemon Ginger Dressing (vegan)

– Healy Eats Real

Photo Credit: Hannah from Healy Eats Real

Ingredients: beets, jicama, avocado, arugula, olive oil, balsamic vinegar, ground ginger, lemon juice, salt, pepper.

This is a pretty vegan salad which uses a citrus and ginger dressing to boost the flavors of the vegetables. It would make a great appetizer for a vegan dinner party. If you can’t source jicama in your part of the world, you can try using a green apple or even some celery instead, although the jicama is a milder flavor so the taste will be slightly different.

No Nightshade Tzatziki Potato Salad

– Meatified

Photo Credit: Rach from Meatified

Ingredients: coconut yogurt, white sweet potatoes, English cucumber, lemon juice or white wine vinegar, garlic, fresh dill, fine sea salt.

I always loved my Mom’s homemade potato salad when we were growing up, and it made an appearance at every family gathering. This recipe is such a clever alternative, using dairy free Tzatziki instead of mayo. I also like to add a bit of extra texture by tossing in some chopped red onion, and this salad tastes even better second day!

Avocado Mango Seaweed Salad

– The Paleo Mom

Photo Credit: Sarah from The Paleo Mom

Ingredients: mixed sea vegetables, English cucumber, honey, lemon juice, olive oil, toasted sesame seed oil, sesame seeds, avocados, mango.

Seaweed might seem an unusual ingredient to use in a salad, but when you look at the amount of nutrients in it, you will see why we use it. Seaweed also has anti-inflammatory properties, making it super healthy. The colors make this dish look really pretty and the mango and avocado give a creamy sweetness, so this would be a great appetizer to serve for a celebration meal.

Paleo Meatless Monday Hearty Meals

Paleo Eggplant Curry Recipe

– Paleo Flourish

Ingredients: coconut oil, eggplants, white button mushrooms, onion, garlic, ginger, curry powder, coconut milk, salt, ground black pepper, cilantro, flaked almonds.

This is a useful vegetable curry recipe that is perfect as it is, but the recipe can also be easily adapted to suit those of us who are allergic to coconut, as the alternatives are clearly marked. This curry is filling as you are using eggplant and mushrooms, so there really is no need to add any meat, however you can if you want to! This curry would work with shrimp, chicken or beef.

Colorful Vegetable Curry

– Paleo Flourish

Ingredients: broth or water, sweet potatoes, cauliflower, zucchini, curry powder, salt.

This is a great vegetable curry which is hearty and delicious and so versatile as you can add in whatever veggies you have! The lovely golden color comes from the turmeric which could help to reduce inflammation. To make the broth into more of a sauce, you can thicken it with arrowroot and either enjoy it straight from the bowl or serve it over cauliflower rice.

Paleo Cauliflower Crust Pizza with Mushrooms

– Paleo Flourish

Ingredients: cauliflower, almond flour, garlic powder, onion powder, dried oregano, olive oil, egg, salt, ground black pepper, white button mushrooms, arugula.

This recipe gives you a light and delicious pizza base that you can use as a blank canvas for your imagination! You can add a sauce or pesto, some different meats or vegetables – pizzas are a great way to use up any leftovers you find in the fridge. You could also get the kids involved in making their own and decorating it with their favorite toppings. 

Easy Keto Vegetable Ratatouille Recipe

– Keto Summit

Ingredients: eggplant, zucchinis, bell peppers, tomatoes, onion, fresh basil leaves, garlic, fresh thyme leaves, olive oil, salt, pepper.

With the lovely tastes of garlic and thyme, this vegetable dish can be a fantastic Keto side with all sorts of meats, or a main for non-meat eaters. The ratatouille is colorful and full of flavor and can either be cooked on the stovetop or in the oven. This dish is really low in carbs and calories and can be a tasty way to enjoy your daily intake of vegetables.

Keto Buddha Bowl Recipe

– Keto Summit

Ingredients: avocado, spinach, broccolini or broccoli, cauliflower, carrots, almond butter, avocado oil, salt, pepper, cilantro.

Buddha bowls are easily adapted to the keto way of eating and can be helpful in maintaining ketosis or supporting weight loss. This recipe gives you a bowl of vibrant colors and such a great variety of textures that it looks good as well as tasting good. Thanks to the cauliflower rice, this buddha bowl is filling and nutritious but won’t affect your blood sugars or leave you feeling bloated.

Zucchini Noodles with Vodka Sauce

– My Heart Beets

Photo Credit: Ashley from My Heart Beets

Ingredients: tomato sauce, coconut milk, onion powder, garlic powder, dried basil or fresh basil, red pepper flakes, salt, black pepper, olive oil, zucchini, avocado oil.

Sometimes you just have to have pasta with sauce, and this is a healthy option that the whole family will love! This recipe gives you a rich and creamy tomato sauce which is delicious on its own, or you could add in the protein of your choice for a more filling meal. Try to use the best olive oil you can afford, as you really do get what you pay for.

Mushroom Mattar Methi Malai

– My Heart Beets

Photo Credit: Ashley from My Heart Beets

Ingredients: oil, onion, garlic, ginger, white button mushrooms, coriander powder, garam masala, salt, paprika, turmeric, cumin powder, cayenne powder, black pepper, cardamom, fresh or canned tomato puree, green peas, kasoori methi (fenugreek leaves), coconut cream.

With Indian cuisine, it’s all about the blends of spices you use, so in this beautifully rich mushroom dish it is best to follow the spice suggestions exactly the first time, then you can experiment with the amounts later. This is a dairy and grain free vegan dish that is compliant with the Paleo diet, and it makes a really impressive dish for your next Indian dinner!

AIP Pizza – free of grains, dairy & nightshades!

– Grazed & Enthused

Photo Credit: Grazed & Enthused

Ingredients: cauliflower florets, tapioca starch, gelatin, sea salt or truffle salt, Saccharomyces Boulardii capsules, garlic powder, apple cider vinegar, carrots, yellow onion, garlic, olive oil, dried basil, dried rosemary, water, pumpkin puree, maple syrup, balsamic vinegar, coconut flour, baking soda, cream of tartar, red onion, kalamata olives, baby spinach, fresh basil leaves.

Now I know when you first see this recipe, you will probably think it loos really complicated, but if you can bear with it, you will never miss out on pizza again! This is a really clever recipe as the base is flexible when you cut it, and the base does not taste like it is grain free. Obviously, the choice of toppings is up to you, but I recommend you try this recipe at least once!

Vegetarian Paleo Chili

– Perry’s Plate

Ingredients: avocado or coconut oil, red onion, green bell pepper, red bell pepper, sweet potato, butternut squash, garlic, chili powder, ground cumin, cayenne pepper, unsweetened cocoa powder, ground cinnamon, sea salt, black pepper, canned diced tomatoes, vegetable broth, fresh cilantro.

This is the best chili recipe to try if you don’t like beans or can’t tolerate them. This chili is still spicy and delicious, filling and definitely a winter warmer, but is completely Paleo, and even if you add the eggs, it is also vegetarian! Try not to avoid adding the cocoa powder as it works so well with the spices and adds a real boost and a richness to the flavors.

Vegan Red Curry Zucchini Noodle Bowls

– The Roasted Root

Ingredients: canned full-fat coconut milk, red curry paste, ginger, coconut aminos or liquid aminos, pure maple syrup, carrots, red bell pepper, yellow squash, zucchini squash, lime wedges, sesame seeds, green onions.

Sometimes it can be good for your system to have an occasional meal that doesn’t involve meat, so that’s where tasty vegetable curries come in! This delicious vegan curry is so full of flavor and is gently spiced, and if you have a spiralizer, it is so much fun to make! If you are like me and don’t like sesame seeds, you can use some other seeds, or just omit them.

Calzones

– Primally Inspired

Ingredients: cauliflower, eggs or egg whites, oregano or other spices, Amy’s Organic Pasta Sauce (Family Marinara), veggies (such as spinach, butternut squash).

A calzone is traditionally a pizza folded over with the toppings on the inside. Using the Paleo version of the base, made from cauliflower, means that we get to enjoy the calzone experience without the grain and dairy associated with regular pizza. You can use any veggies inside, but squash and mushrooms make great fillings. It is also a good idea to have extra sauce for dipping!

Roasted Beet and Fennel Burgers (veg, gluten-free, grain-free, paleo)

– The Pig & Quill

Ingredients: bulb fennel, beets, raw almonds, eggs, salsa, honey, salt, cumin, paprika, olive oil, avocado, and/or other toppings of choice, bibb lettuce.

These meatless burgers use fennel and beets instead of meat and are seasoned with cumin and paprika, giving them a hint of a taste of Morocco. This is a grain and gluten free recipe that is suitable for vegan, vegetarian and paleo diets. You can top these with sliced avocado or some thinly sliced red onion for a bit of crunch, or use some homemade pickle.

Eggplant Meatballs

– Lexi’s Clean Kitchen

Ingredients: eggplant, garlic, extra virgin olive oil, blanched almond flour, egg, Italian seasoning, garlic powder, red pepper flakes, ground pepper, fine sea salt, tomato sauce, onion, fresh basil.

Next time you are having Meatless Monday, why not try out these meaty but meat-free meatballs and vegetable spaghetti! The meatballs are firm but tender, and the tomato sauce is so good you will want to make it over and over. These meatballs freeze really well, so they could be cooked in batches for later. I find the tomato sauce also works well on a pizza base!

Whole30 Vegetarian Power Bowls

– Well Plated

Ingredients: extra virgin olive oil, red onion, sweet potatoes, chili powder, salt, black pepper, broccoli or cauliflower, kale, lemon juice, tahini or natural almond butter, garlic, ground cumin, hard-boiled eggs.

Just because you have decided to eat meat-free doesn’t mean you have to avoid protein altogether, as you can see by these beautiful vegetarian power bowls! Just top the veggies with a soft, boiled egg and you are good to go for breakfast, brunch or lunch. Roasted vegetables taste so much better and the whole bowl is brought together by the citrusy, tahini sauce – just get stuck in!

Coconut Vegetarian Korma

– The Endless Meal

Ingredients: oil, onion, ginger, garlic, tomato paste, curry powder, garam masala, cumin, coriander, turmeric, cardamom, sea salt, ground cloves, fennel, fenugreek, chili flakes, coconut milk, lemon juice, coconut sugar or honey.

This delicious korma is rich a silky and very mild, although it is packed with all the flavors of India that we need for a good curry. Although there is no meat in this recipe, the curry is filling and satisfying, especially served over some cauliflower rice, and for a meatier texture, you can add in some mushrooms. This curry is really low in cholesterol, so it is great for folks with cholesterol issues.

Paleo (and Vegan) Zucchini Lasagna with Cashew Cheese

– Healthy Recipe Ecstasy

Ingredients: unsalted cashews, unsweetened almond milk, fresh basil leaves, garlic, salt, olive oil, onion, no-salt-added canned diced tomatoes, no-salt-added canned tomato sauce, marinated artichoke hearts, red pepper flakes, ground black pepper, zucchini.

In this healthy, meat-free vegan lasagne recipe, you are using slices of zucchini instead of the pasta sheets, and this really gives you the same effect and mouth-feel of traditional pasta. This dish looks as good as it tastes and this would be a lovely idea for the main at your next dinner party, especially if you or your guests are vegan. Let the dish rest before serving to allow the juices to be absorbed and make it easier to cut.

Butternut Squash “Mac and Cheese” (Vegan, Gluten-Free, Dairy-Free, Paleo, Whole30, Meatless Monday)

– Building Our Rez

Ingredients: spaghetti squash, butternut squash, olive oil, onion, garlic, salt, pepper, oregano, paprika, nutritional yeast, coconut milk, vegetable broth.

Just imagine being able to produce a grain, gluten, and dairy-free mac and cheese that even picky eaters can enjoy! Every mother’s dream! So, if you have fussy kids (whatever age!), try making this delicious Paleo alternative to pasta and watch them enjoy Meatless Monday instead of moaning about it! If you have extra sauce, it can be served on burgers, as a dip or as a side with roasted cauliflower florets.

Sweet Potato Coconut Curry Recipe

– Food Faith Fitness

Ingredients: coconut oil, carrot, red bell pepper, broccoli, ginger, yellow curry powder, full-fat canned coconut milk, salt, sweet potato, mango, red onion, Thai red chili, apple cider vinegar, fresh cilantro.

Sweet potato makes the perfect meat replacement for vegetarian or vegan curries as it holds together well and takes on the flavors of the spices. The apple noodles add a freshness and you can use whatever apple you prefer, but firm ones are best. One tip to add a different level to the textures of the garnish is to soak the raisins in hot water for twenty minutes to allow them to expand slightly and soften.