100+ Recipes for Amazing Paleo and Primal Vegetables

I'm Laura

I help nutrition entrepreneurs grow their income and their impact by packaging their brilliance into transformative coaching and consulting programs, and get crystal clear on their marketing strategy.

hey there!

TOp categories

Learn more

This post may contain affiliate links.

I frequently have clients who say they hate vegetables.

Hearing this can sometimes be challenging for me as a nutritionist, since not only are vegetables an incredibly important part of a healthy diet, but there’s also dozens of ways that veggies can be prepared to make them taste amazing! And I want my clients to love vegetables as much as I do.

Since I’m frequently sending these clients ideas for how to cook veggies, I decided to put together a list of some of the most appealing vegetable recipes that I’ve come across so far. These recipes are gluten-free, and many are dairy-free as well.

If you’re a veggie hater, take a look at this list of recipes by some talented Paleo recipe bloggers. You might find at least one recipe you’re willing to try, and who knows… you may even like it!

[Tweet “Veggie hater? Check out this list of amazing #Paleo #vegetable #recipes curated by @AncestralizeMe and find one you like!”]

Spinach Kale and Collards

Sautéed Spinach with Bacon, Shallots & Mushroom

Kale Pesto Pasta

Baked Kale Chips

Pizza Kale Chips

Brazilian Collard Greens

Braised Fall Greens With Apples

Spicy Collards

Easy Collard Greens With Bacon

Spinach and Chard Souffle

Lemony Spinach

German-Style Simmered Spinach

Sarson Ka Saag

Spinach Souffle


Broccoli and Cauliflower

Garlic Lovers Roasted Cauliflower

Savory Broccoli Pancakes

Roasted Pecan Broccoli

Sauteed Shiitake and Broccoli Rabe

Garlic and Lemon Roasted Cauliflower

Creamy Roasted Broccoli

Broccoli Pesto

Roasted Cauliflower Bisque

Mashed Cauliflower

Lemon Parsley Cauliflower “Rice”

Broccoli Soup With Goat Cheese


Brussels Sprouts

Crispy Maple Bacon Brussels Sprouts 

Brussels Sprouts Chips

Roasted Brussels Sprouts with Apples and Red Onions

Oven Roasted Brussels Sprouts and Acorn Squash

Orange-Glazed Brussels Sprouts

Roasted Brussels Sprouts With Honey Mustard Glaze

Brussels Sprouts and Bacon Salad

Pomegranate Balsamic Brussels Sprouts



Bacon and Butternut Squash “Risotto”

Sage Roasted Butternut Squash Puree

Roasted Kabocha Squash

Butternut Squash Latkes

Roasted Butternut Squash with Maple Sage Brown Butter

Spaghetti Squash with Bacon Basil Pesto

Roasted Butternut Squash with Lime and Chili

Creamy Mushroom Sauce Over Spaghetti Squash

Spaghetti Squash with Sun Dried Tomato and Basil

Spaghetti Squash Breakfast Cups

Roasted Butternut Squash Apple Soup

Rosemary and Shallot Roasted Butternut Squash



Zucchini & Sweet Potato Latkes

Zucchini Cakes

Lemon Parsley Grilled Zucchini

Zucchini Noodles with Tomatoes and Ginger

Simple Cast Iron Skillet Ratatouille

Zucchini Ribbons with Olives and Mint

Easy Creamy Zucchini Soup

Marinated Garlic Zucchini

Lime-Coconut Zucchini Carpaccio with Avocado-Pistachio Drizzle

Low Carb Lasagne with Zucchini Noodles


Carrots and Other Roots

Carrot and Parsnip Puree

Carrot Souffle

Loaded Carrot Salad

Paprika Parsnip Fries with Sriracha Dipping Sauce

Roasted Carrots

Oven Roasted Beet chips

Cinnamon Parsnips

Roasted Beets and Carrots with Rosemary Garlic Butter

Roasted Balsamic Beets

Dill Roasted Carrots

Smoky Roasted Turnips

Fermented Carrots with Ginger and Jalapeno

Asian Beet Slaw

Carrot Ginger Squash Soup

Moroccan Spiced Carrots



Oven Roasted Asparagus and Bell Pepper Salad

10-Minute Prosciutto-Wrapped Asparagus

Lemon-Parmesan Roasted Asparagus

Roasted Asparagus with Béarnaise Sauce

Roasted Asparagus with Creamy Cilantro-Lime Sauce

Crispy Asparagus Fries

Asparagus Soup



Homemade Sauerkraut

Stir-Fried Napa Cabbage with Mushrooms & Bacon

Bacon and Garlic Cabbage

Chez Panisse Braised Red Cabbage

World’s Best Braised Cabbage

German Red Cabbage

Smokey Cabbage

Paleo Coleslaw

Squeaky Clean Coleslaw

Roasted Cabbage with Cracked Caraway and Coriander

Cabbage Chips

Traditional Korean Kimchi


Green Beans

Bacon Boursin Green Beans

Crispy Roasted Green Beans

Chive Garlic Green Beans

Green Bean Casserole

Green Beans Almondine

Dilly Beans

Green Beans Salad

Green Beans with Bacon and Mushrooms

+ show Comments

- Hide Comments

add a comment

Leave a Reply

Your email address will not be published. Required fields are marked *

Your Friend and Business Mentor

I'm a women's health expert and a registered dietitian (RD) with a passion for helping goal-oriented people fuel their purpose.

I help nutrition entrepreneurs grow their income and their impact by packaging their brilliance into transformative coaching and consulting programs, and get crystal clear on their marketing strategy.

I'm on a mission to help nutrition business owners drop the hustle and come into alignment with their ideal business goals, so they can work from a sense of ease and abundance, and build the online business of their dreams. 

Let's get to work!

Hi, I'm Laura.

meet your mentor

Grab this!

50+ Tech Tools To Help You Run Your Online Nutrition Business

Not sure what tech to use to get your business off the ground? Still trying to ducktape your business together after months (or years) of running it?

Get my list of the best free and paid tech tools to help you run your online nutrition business smoothly and efficiently, so you can focus on what you really love to do... helping your clients get healthier!

First Name

Email Address


Get the clarity and confidence you need to turn your expertise and passion for coaching into a wildly successful online business.


© 2023 Laura Schoenfeld Coaching
All rights reserved. | Terms and Conditions 

Meet me on the 'Gram