Posted on: February 15, 2018 at 2:03 pm
Last updated: July 10, 2018 at 10:20 am

Cook up these healthy veggie noodles, burgers, stir-fries and hearty salads in this roundup of our favorite Paleo vegetarian dinners.

Looking for a dinner dish to satisfy both Paleo and vegetarian diets? Luckily, there is one common thread we can all agree is healthy and delicious – fresh veggies!

From gooey cauliflower grilled cheese (hello, cauliflower crust) to hearty meatless mushroom sauce over fresh zucchini noodles, there’s a mouthwatering recipe for everyone. Whip up zucchini lasagna for dinner or make tamale gluten-free pizza for a cozy movie night in – the options are endless.

Spicy Rainbow Pasta

Satisfy your noodle cravings with this bright and tasty spiralizer recipe.

Recipe: PaleoHacks | Spicy Rainbow Pasta

Easy Pumpkin Masala

Your house will smell delicious when you whip up this fragrant fall masala and top it over a bed of cauliflower rice.

Recipe: The Iron You | Easy Pumpkin Masala

Paleo Zucchini Lasagna

Sliced zucchinis are a perfect substitute for lasagna noodles!

Recipe: Healthy Recipe Ecstasy | Paleo Zucchini Lasagna

Sweet Potato Veggie Burgers

Want to switch up your burger routine? These veggie-friendly sweet potato burgers are as flavorful as any meat patty!

Recipe: PaleoHacks | Sweet Potato Veggie Burgers

Caramelized Peach & Crispy Onion Salad

Nothing says gourmet quite like caramelized peach and arrowroot-breaded onions topping your salad.

Recipe: Gourmande in the Kitchen | Caramelized Peach & Crispy Onion Salad

Creamy Avocado Spinach Pesto Zoodles

You won’t be missing Alfredo sauce after one bite of these dairy-free creamy zoodles.

Recipe: The Iron You | Creamy Avocado Spinach Pesto Zoodles

Zucchini Noodle Chow Mein

Time to chow down on some Paleo-friendly zucchini chow mein topped with a sweet and tangy garlic sauce.

Recipe: PaleoHacks | Zucchini Noodle Chow Mein

Roasted Winter Vegetable Soup

Nothing says comfort quite like curling up on the couch with a warm bowl of soup on a cold day.


Recipe: A Happy Health Nut | Roasted Winter Vegetable Soup

Savory Indian Pancake

Dig into this savory pancake made with almond flour and anti-inflammatory turmeric.

Recipe: My Heart Beets | Savory Indian Pancake

Paleo Vegan “Meaty” Taco Skillet

Eggplant, zucchini, and walnuts create a yummy meaty texture that can be enjoyed on its own or with your favorite Paleo wrap.

Recipe: Sweet C’s Designs | Paleo Vegan “Meaty” Taco Skillet

Harissa Portobello Mushroom Tacos

These lettuce-wrapped tacos are filled with tender portobello strips seasoned with harissa for a bold spicy flavor.

Recipe: Healthy Nibbles and Bits | Harissa Portobello Mushroom Tacos

Tamale Pizza with Coconut Flour Crust

This Mexican spiced pizza would be great for a weekend in with friends.

Recipe: PaleoHacks | Tamale Pizza with Coconut Flour Crust

Spaghetti Squash Chow Mein

You don’t need a spiralizer for these noodles! Simply bake up a spaghetti squash and combine with fresh veggies the next time you’re craving takeout.

Recipe: PaleoHacks | Spaghetti Squash Chow Mein

Coconut Curry with Sweet Potato Noodles

This Thai-inspired dish will wow your tastebuds with its spicy-sweet flavor.

Recipe: Food Faith Fitness | Coconut Curry with Sweet Potato Noodles

Turmeric Cauliflower Rice Pilaf

Reap the anti-inflammatory benefits of turmeric with this delicious cauliflower rice pilaf studded with raisins and almonds.

Recipe: PaleoHacks | Turmeric Cauliflower Rice Pilaf

Clear Onion Soup with Carrot Noodles

Sometimes less is more. This simple yet flavorful soup is perfect for those nights you don’t want something too heavy.

Recipe: Inspiralized | Clear Onion Soup with Carrot Noodles

Sesame Ginger Zucchini Noodles

Served with grilled pineapple, mango, and mint skewers, this tangy low-carb dish will leave you feeling satisfied.

Recipe: Paleo Gluten Free Eats | Sesame Ginger Zucchini Noodles

Layered Ratatouille

With those colorful discs of fresh veggies baked in a zesty tomato sauce, ratatouille is a dish we can all agree on!

Recipe: The Comfort of Cooking | Layered Ratatouille

Korean Paleo Bibimbap

We’re lusting after this bibimbap bowl topped with fried eggs and kimchi.

Recipe: Wicked Spatula | Korean Paleo Bibimbap

Garlic and Kale Acorn Squash

This savory baked acorn squash dish is an easy dish, but your friends will think you spent ages over it.

Recipe: Jessi’s Kitchen | Garlic and Kale Acorn Squash

Cauliflower Turmeric Burgers

We’re crazy about these avocado-topped egg and cauliflower burgers with coconut flour buns!

Recipe: PaleoHacks | Cauliflower Turmeric Burgers

Fennel and Parsnip Stir Fry

Fennel and parsnip are not ingredients you see everyday, which will make your vegetarians friends think you’re super fancy. Just remember to serve with the cauli-rice instead of the quinoa!

Recipe: The Roasted Root | Fennel and Parsnip Stir Fry

Cheesy Cauliflower Mushroom Risotto

For all you mac and cheese lovers out there, this creamy risotto will have your mouth watering.

Recipe: Paleo Gluten Free Eats | Cheesy Cauliflower Mushroom Risotto

Plantain Seed Veggie Burger

Packed with nutrients and protein, this plantain seed burger with a tahini pepper basil sauce is sure to delight.

Recipe: Purely Twins | Plantain Seed Veggie Burger

Cauliflower Falafel Tahini Bowl


These extra flavorful herb and cauliflower balls are a must-try for any Middle Eastern food lovers.

Recipe: Paleo Gluten Free Eats | Cauliflower Falafel Tahini Bowl

Pastaless Sweet Potato Lasagna

No meat necessary for this filling veggie-Paleo Italian dish that substitutes wide lasagna noodles for sweet potato slices.

Recipe: PaleoHacks | Pastaless Sweet Potato Lasagna

Meatless Pulled BBQ Mushrooms

Your vegetarian friends might never leave your house if you feed them these tender BBQ mushrooms.

Recipe: PaleoHacks | How to Make Meatless Pulled BBQ Mushrooms

Cauliflower Grilled Cheese

This guilt-free grilled cheese is perfect for dipping in warm tomato soup.

Recipe: PaleoHacks | Cauliflower Grilled Cheese

Paleo Sweet Potato Pad Thai

Spiralized sweet potato noodles are tossed in a sweet and creamy sauce for a healthy version of a takeout classic.

Recipe: PaleoHacks | Sweet Potato Pad Thai

Spicy Almond Sauce Over Caramelized Sweet Potatoes and Cauliflower Rice

Sweet potatoes, bell peppers, and cauliflower rice come together for a dish packed with heat and nutrients!

Recipe: PaleoHacks | Spicy Almond Sauce Over Caramelized Sweet Potatoes and Cauliflower Rice

Curried Cauliflower Rice Kale Soup

This thick vegetable curry soup has everything you need to feel warm, full, and happy!

Recipe: Cotter Crunch | Curried Cauliflower Rice Kale Soup

Kimchi Fried Cauliflower Rice

Fried rice and kimchi in the same dish? Sign us up.

Recipe: In Sonnet’s Kitchen | Kimchi Fried Cauliflower Rice

Zucchini Noodles with Meatless Mushroom Sauce

These mushrooms are so meaty in this sauce that you’ll never miss the beef.


Recipe: PaleoHacks | Zucchini Noodles with Meatless Mushroom Sauce

Easy Cauliflower Salad

If you’re trying to whip something up in a hurry, this chilled, marinated cauliflower salad is here for you.

Recipe: Delicious Obsessions | Easy Cauliflower Salad

Anti-Inflammatory Healing Bowl with Sweet Potatoes, Turmeric, and Kale

Say goodbye to your aches and pains with this anti-inflammatory healing bowl.

Recipe: PaleoHacks | Anti-Inflammatory Healing Bowl with Sweet Potatoes, Turmeric, and Kale

Sweet Potato Noodles with Cashew Sauce

Enjoy a heaping bowl of these soft noodles tossed with spinach and creamy cashew sauce.

Recipe: Pinch of Yum | Sweet Potato Noodles

Cashew Satay Spiralized Stir Fry

Spiralized zucchini and squash noodles joined by cashews and napa cabbage make the perfect sub to enjoy with your vegetarian pals on Chinese takeout night!

Recipe: Cotter Crunch | Cashew Satay Spiralized Stir Fry

Eggplant Involtini

If you like eggplant Parmesan, you’ll love these eggplant involtini.

Recipe: Kelly and Cricket | Eggplant Involtini

Sheet Pan Portobello Mushroom Fajitas

Have fun building these portobello fajitas with your friends and family.

Recipe: PaleoHacks | Sheet Pan Portobello Mushroom Fajitas

Tomato Zucchini Casserole

Sometimes you just need a warm, homey casserole to dig into at the end of a long day.

Recipe: Give Recipe | Tomato Zucchini Casserole

Sweet Potato Gnocchi

This sensational gnocchi and Brussels sprouts recipe is as mouthwatering as it is unique.

This article is shared with permission from our friends at Paleo Hacks.

Health Expert
We’re here to give you the tools to move better, eat smarter and live the best version of yourself. On Paleohacks, you’ll discover realistic advice about your health, easy recipes with real food, and exercises focusing on natural movement. What you do with that knowledge is up to you. We’re just here to help you make the best, healthiest decision. So here’s to you and moving forward.

A Special Message From Our Founders

Over the past few years of working with health experts all over the world, there’s one major insight we’ve learned.

You don’t have to rely on expensive medications for the rest of your lives.

Most health problems can often be resolved with a good diet, exercise and a few powerful superfoods. In fact, we’ve gone through hundreds of scientific papers and ‘superfood’ claims and only selected the top 5% that are:

  • Backed by scientific research
  • Affordable
  • Simple to use

We then put this valuable information into the Superfood as Medicine Guide: a 100+ page guide on the 7 most powerful superfoods available, including:

  • Exact dosages for every health ailment
  • DIY recipes to create your own products
  • Simple recipes
Use Superfoods as Medicine e-book

Grab your copy before the offer runs out!