• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Paleo Gluten-Free Guy logo
  • Home
  • Recipe Index
    • 5 Ingredients or Less
    • Baked Goods
    • Beverages
    • Breakfast
    • Instant Pot
    • Mains
    • Sauces & Condiments
    • Slow Cooker
    • Snacks and Appetizers
    • Soup and Stews
    • Sweets
    • Veggies & Sides
    • Whole30
  • About
    • About Don Baiocchi
    • What is Paleo?
    • The Paleo Pantry
  • Contact
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • TikTok

Veggies & Sides

The Paleo lifestyle is often accused of being too meat-focused, but it's actually a great way to eat more veggies! All those proteins need a healthy side dish, right? So here you'll find Paleo Veggies and Sides that are versatile and easy to make.
Whether you like your vegetables roasted, mashed, riced, turned into noodles or tossed in a salad, there's a recipe in Veggies and Sides for every occasion. They're all gluten-free and most are grain-free and dairy-free as well.

Top Recommended Recipes:

Mashed Potatoes

Broccoli Salad with Bacon

Zucchini Fritters

Roasted Asparagus with Lemon

Rainbow Crunch Salad with Almond Butter Dressing

Riced broccoli and cauliflower in a white bowl topped with a sprig of fresh basil.

Cauliflower Broccoli Rice (Whole30, Paleo, keto)

A tomato salad with burrata cheese and basil leaves in a white platter.

Burrata Caprese

Arugula Burrata Salad with peaches and prosciutto on a long white platter.

Burrata Arugula Salad

Slices of caramelized sweet potatoes on a foil-lined baking sheet with a spatula and thyme sprigs.

Grilled Sweet Potatoes in Foil

Flourless plantain bread stacked on a plate and the top one is smeared with ghee and honey.

Paleo Plantain Bread (gluten-free)

dairy-free mashed potatoes in a white bowl topped with a pat of melting ghee and fresh thyme

Paleo Mashed Potatoes (Whole30)

Whole30 zucchini fritters in a cast iron skillet on a white wooden table

Zucchini Fritters (Paleo, Whole30)

Whole30 sweet potato salad in 3 white bowls on a white wooden table with celery stalks on it

Paleo & Whole30 Sweet Potato Salad – 3 ways!

a white platter with baked asparagus and a lemon wedge on it

Easy Roasted Asparagus with Lemon

a big white bowl full of peppers, carrots, cucumbers, dried apricots, fresh herbs and sliced almonds next to a mason jar with an almond butter dressing

Rainbow Crunch Salad with Almond Butter Dressing (Paleo, Whole30)

3 orange and white plates with differently cooked plantains on each one

The 3 Best Ways to Cook Plantains

a roasted butternut squash split in half and seeded on a foil-lined baking sheet

Whole Roasted Butternut Squash

a white bowl full of peaches, avocado, chopped bacon, chopped almonds, chopped basil and leafy greens

Peach, Avocado and Bacon Salad

slices of cabbage that have been grilled are laid on a white platter on a blue table runner

Grilled Cabbage Steaks

a berry spinach salad with burrata and cucumber in a white bowl with wooden tongs, next to a blue towel on a wooden table

Red, White and Blue Salad

carrots and asparagus roasted in the oven, coated in sesame seeds, sprinkled with chopped parsley, on a foil-lined baking sheet on a wooden table

Chinese-Inspired Roasted Carrots and Asparagus (Paleo, Whole30)

green peas mashed in a white bowl on a wood table next to a blue striped towel

Mashed Peas (Whole30, vegan)

date and orange cranberry sauce in a white bowl next to a zested orange and a microplane grater

Date and Orange Cranberry Sauce (Paleo, Whole30)

gluten-free stuffing with sausage, sweet potato and apple in a white baking dish

Paleo Stuffing with Sausage, Sweet Potato and Apple (gluten-free, dairy-free)

tomato basil salad with balsamic and Parmesan on a white platter

Tomato Salad with Deconstructed Pesto

light and easy broccoli salad with bacon and raisins in a glass bowl surrounded by raisins, sunflower seeds, bacon and a spoon

Healthy Broccoli Salad with Bacon (Paleo, Whole30)

vegan creamed kale in a white bowl next to a denim towel and spoon on a wooden table

Creamed Kale (dairy-free, vegan, keto)

braised red cabbage and red onion in a large pot with tongs

Braised Red Cabbage (Whole30, keto)

title of 21 Paleo & Whole30 Pantry Recipes

21 Paleo and Whole30 Pantry Recipes

  • Go to page 1
  • Go to page 2
  • Go to Next Page »

Primary Sidebar

About Don

Headshot photo of Don Baiocchi

Well hello there! I’m Don, the creator behind Paleo Gluten Free Guy. I share fun, vibrant recipes for good health and pure enjoyment. All of my recipes are gluten-free and the majority of them are also Paleo, meaning they’re free of grains, dairy, refined sugar and legumes.

Categories

Sign-up for Freebie!

Most Recent Posts

Riced broccoli and cauliflower in a white bowl topped with a sprig of fresh basil.

Cauliflower Broccoli Rice (Whole30, Paleo, keto)

Healthy Whole30 egg muffins in muffin liners on a cooling rack.

Whole30 Egg Bites (Paleo, gluten-free)

A tomato salad with burrata cheese and basil leaves in a white platter.

Burrata Caprese

Gluten-free nachos without cheese on a long white platter.

Ultimate Paleo Nachos (gluten-free, dairy-free)

Arugula Burrata Salad with peaches and prosciutto on a long white platter.

Burrata Arugula Salad

Footer

Most Popular Recipes

  • Whole30 Egg Bites (Paleo, gluten-free)
  • Burrata Caprese
  • Ultimate Paleo Nachos (gluten-free, dairy-free)
  • Burrata Arugula Salad
  • The Best Whole30 Ground Beef Recipes

For Recipe Tips & More!

Menu

  • Home
  • Recipe Index
  • Blog
  • Privacy Policy
  • Contact

Follow Me

  • Facebook
  • Instagram
  • Pinterest
  • TikTok

Copyright © 2023 Paleo Gluten-Free Guy on the Seasoned Pro Theme