100+ Recipes for Amazing Paleo and Primal Vegetables

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

Share your Thoughts

Share Your Thoughts

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

Website Protected by Spam Master

FREE TRAINING: The 5 Secrets of Fearlessly Healthy Women of FaithWATCH NOW
+ +