100+ Recipes for Amazing Paleo and Primal Vegetables

178175411

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!

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

 

Squash

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

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

 

Asparagus

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

 

Cabbage

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

Affiliate Disclosure

This website contains affiliate links, which means Laura may receive a percentage of any product or service you purchase using the links in the articles or advertisements. You will pay the same price for all products and services, and your purchase helps support the maintenance of this website. Thanks for your support!