• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Paleo Gluten-Free Guy logo
  • Home
  • Recipe Index
  • The Paleo Pantry
  • About
    • About Don Baiocchi
    • What is Paleo?
  • 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

Beet kale salad in a large bowl drizzled with green goddess dressing.

Kale Beet Salad with Avocado Green Goddess Dressing

Feta and pomegranate salad in a large serving bowl with 2 salad servers.

Pear, Pomegranate and Feta Salad

Roasted Green Beans and mushrooms with shallots on a rectangular platter.

Roasted Mushrooms and Green Beans (Paleo, Whole30)

Paleo Candied Yams in a rectangular baking dish on a cooling rack.

Paleo Candied Sweet Potatoes

A fruit salad for Thanksgiving in a blue bowl surrounded by an apple, a pear, an orange half and a bowl of pomegranate seeds.

Thanksgiving Fruit Salad

Cauliflower rice stuffing in a large square white bowl with a large serving spoon.

Riced Cauliflower Stuffing (Paleo, Whole30)

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

Gluten-free plantain bread cut into squares and piled on a plate with the top piece getting drizzled with honey.

Paleo Plantain Bread (gluten-free)

Whole30 mashed potatoes in a bowl strewn with fresh thyme leaves and with a pat of butter melting on top.

Paleo Mashed Potatoes (Whole30)

Paleo Zucchini Fritters stacked on a cutting board with a dollop of aioli on top.

Zucchini Fritters (Paleo, Whole30)

Three different kinds of Whole30 sweet potato salad in different bowls.

Paleo & Whole30 Sweet Potato Salad – 3 ways!

Asparagus roasted and topped with lemon zest on a rectangular platter with a lemon wedge.

Easy Roasted Asparagus with Lemon

A colorful salad with peppers, herbs, sliced almonds, cucumber, carrots, dried apricots and green onions in a large bowl.

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

Sliced steamed plantains, sliced fried plantains, and twice-fried plantains all piled on patterned plates.

The 3 Best Ways to Cook Plantains

Two halves of roasted butternut squash with the seeds removed, on foil on a baking sheet.

Whole Roasted Butternut Squash

A bowl filled with chopped peaches, avocado, bacon, almonds and herbs on top of a pile of greens.

Peach, Avocado and Bacon Salad

Thickly sliced cabbage that has been grilled piled on a rectangular platter.

Grilled Cabbage Steaks

A big bowl full of blueberries, strawberries, chopped cucumber, herbs, sunflower seeds and a big ball of burrata cheese in the middle.

Red, White and Blue Salad

Roasted carrots and asparagus on a rectangular platter sprinkled with sesame seeds with serving tongs at one end.

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

A bowl of smashed peas with a spoon in them next to a striped towel.

Mashed Peas (Whole30, vegan)

Paleo cranberry sauce in a bowl topped with orange zest.

Date and Orange Cranberry Sauce (Paleo, Whole30)

  • Page 1
  • 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

Rhubarb gluten free muffins in a muffin pan on a cooling rack.

Gluten-Free Rhubarb Muffins (Paleo)

A gluten free dairy free banana cake in a square baking dish with some cream cheese frosting spread over part of the cake.

Gluten-Free Banana Cake (Paleo)

A spicy salmon poke bowl with chunks of salmon, shredded carrots, sugar snap peas and red bell pepper strips.

Cooked Salmon Poke Bowl (gluten-free, Paleo)

High protein chocolate pudding in mason jars topped with sliced banana and chocolate chips.

Chocolate Protein Chia Pudding

Gluten free and dairy free banana bread sliced on a platter next to a bread knife.

Gluten-Free Dairy-Free Banana Bread

Footer

For Recipe Tips & More!

Menu

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

Follow Me

  • Facebook
  • Instagram
  • Pinterest
  • TikTok

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