Fit as a Mama Bear

menu icon
go to homepage
  • Recipes
  • Protein Challenge
  • Fitness
  • Shop
  • About
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Protein Challenge
    • Fitness
    • Shop
    • About
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Recipes » Dairy-Free Gluten-Free Side Dishes

    Root Vegetable Medley [Paleo]

    Modified: Jan 27, 2026 · by Shelby Stover · This post may contain affiliate links · 12 Comments

    Jump to Recipe Add me as a Trusted Google Source
    Pin image with text: two images of oven-roasted root veggies like carrots, beets and Brussels sprouts on a baking pan the top image the veggies are cooked

    This easy, roasted Root Vegetable Medley is a one-pan side dish. Tender vegetables with crisp edges are tossed in a maple ginger dressing that caramelizes beautifully in the oven. It's a naturally gluten-free, dairy-free recipe that works just as well for busy weeknight dinners as it does for meal prep.

    Roasted carrots, beets and Brussels sprouts on a tinfoil lined pan topped with sesame seeds.

    "Absolutely obsessed with the sauce on these veggies. It totally makes roasted vegetables taste next level. The whole tray was devoured!" -Gina

    A Quick Look At The Recipe

    • ⏲️Ready In: 1 hr 5 mins
    • 👪Serves: 4
    • 🍽 Calories and Protein: 250 kcals and 4 grams of protein
    • 📋Main Ingredients: Beets, carrots, parsnips, brussels sprouts, and avocado oil.
    • 📖 Dietary Notes: Dairy-free, gluten-free, and apelo.
    • ⭐ Why You'll Love It: These root vegetables are roasted into tender, caramelized bites with crispy edges and a lightly sweet ginger finish that makes even simple veggies feel special.

    SUMMARIZE & SAVE THIS CONTENT ON

    ChatGPT
    Google AI
    Perplexity
    Grok

    This roasted root vegetable medley makes an easy, colorful side dish that actually gets eaten, even by kids who usually side-eye Brussels sprouts and beets (unless they’re these maple candied Brussels sprouts!). When roasted at a high temp, root veggies turn naturally sweet with crispy edges and tender centers, making them perfect alongside easy dinners like a slow cooker chicken teriyaki or tucked into grain bowls.

    They come out caramelized and flavorful every time, and I almost always double the batch because they’re great for meal prep all week. Toss leftovers into salads, wraps, or even breakfast hash, it’s one of those simple roasted vegetable recipes that quietly makes busy nights way easier.

    Jump To
    • A Quick Look At The Recipe
    • 💭Why You'll Love This Recipe
    • Ingredients and Substitutions
    • Flavor Variations
    • How To Make a Root Vegetable Medley
    • Expert Tips To Make It
    • How To Serve Them
    • Root Vegetable Medley FAQs
    • More Easy Recipes You'll Love
    • Roasted Root Vegetable Medley

    💭Why You'll Love This Recipe

    Crisp veggies: The paleo roasted root vegetables come out tender but crisp.

    Flavor: Thanks to the easy maple dressing, the vegetables have a uniquely sweet and savory taste to them.

    Roasted: Though they take a bit longer than air frying, roasting the vegetables brings out their natural sweetness.

    Ingredients and Substitutions

    Root vegetables make up the base of this recipe. You'll need carrots, beets, Brussels sprouts, and turnips.

    • Root vegetables: Root vegetables are made up of carrots, beets, parsnips, and turnips. They're naturally sweet when roasted. You can use any mix of vegetables here, though, so grab what you have. I like adding Brussels sprouts in for a bite of crunchy sweetness.
    • Avocado oil: This oil has a high-heat point, so it's the best choice for roasting.
    • Coconut aminos: This is essentially soy sauce but paleo-friendly. If you don't need strict paleo, grab gluten-free soy sauce as needed.
    • Apple cider vinegar: This helps the maple dressing come together. In a pinch, rice vinegar could be used.

    See the recipe card for full information on ingredients and quantities.

    Flavor Variations

    Though maple ginger is a delicious flavor, these roasted vegetables are easy to customize, just like roasted carrots and zucchini.

    Sauce variations: Opt for just sea salt and oil, adding some garlic powder, or making a blend of balsamic vinegar and maple syrup.

    Vegetables: Interchange the vegetables as you like, using a mix of golden and red beets or colored carrots is always fun for special occasions.

    How To Make a Root Vegetable Medley

    Maple balsamic dressing in a bowl with a spoon.

    Step 1: Mix together all the dressing ingredients.

    Brussels, carrots, and beets on a pan lined with tin foil.

    Step 2: Prep the veggies and lay them on a baking tray.

    Roasted carrots, beets and Brussels sprouts on a tinfoil lined pan topped with sesame seeds

    Step 3: Bake until mostly tender and then toss them in the sauce. Bake again. Sprinkle sesame seeds on top before serving.

    Expert Tips To Make It

    Slicing hack: When cutting up the veggies, make sure to slice the carrots and beets rather thin. This makes it so that they cook at the same time as the Brussels Sprouts, and everything comes out crisp and not soggy. For Brussels, de-stem them and then halve or quarter them for ultimate crispiness.

    Roasting at a higher temperature (375–425°F) helps the natural sugars in root vegetables caramelize, giving you that sweet, deep flavor, without needing extra seasoning.

    Make sure the vegetables are spread in a single layer with a little space between pieces. If they’re piled on top of each other, they’ll steam instead of roast, and you’ll miss out on those crispy edges.

    Store leftover roasted root veggies in an airtight container in the fridge for 3-4 days. Reheat them in the oven on low until warmed through.

    How To Serve Them

    This roasted root vegetables recipe works with just about everything, which makes it an amazing meal prep recipe. You can serve the veggies alongside any of the following for a complete meal:

    • Dutch oven roasted chicken
    • Char siu
    • Homemade Montreal smoked meat
    • Teriyaki steak bites
    • Spicy chicken bites

    However, know that paleo roasted veggies are also delicious the next day, thrown into a soba noodle bowl, stir fry, or bowl.

    Root Vegetable Medley FAQs

    What temperature is best for roasting vegetables?

    A higher temperature is best for roasting vegetables. Anywhere from 375 to 400 degrees Fahrenheit will allow the root vegetables to cook quickly but without losing their juicy flavor.

    How do you make oven-roasted vegetables crispy?

    To make roasted veggies crispy, you need to make sure you are slicing them thinly as well as cooking at a higher temperature. Spreading them out on the baking tray in a single layer is important as well. If the veggies are stacked upon each other, they won't crisp up.

    What vegetables work best in a root vegetable medley?

    Any root vegetables can work in a medley, but the best pairings are a mix of sweet root vegetables like beets, carrots, and even sweet potatoes, with other vegetables like turnips.

    How long do roasted vegetables last in the fridge?

    Roasted vegetables will last in the fridge for 3-4 days if stored in an airtight container once cooled. You can reheat them in the air fryer, the oven, or even the microwave.

    Why are my roasted vegetables soggy?

    Roasted vegetables become soggy when they're not spread in a single layer or they're cooked at a low temperature. Make sure to lay your veggies out flat on the tray. Likewise, make sure the vegetables are sliced or cut smaller to allow enough time to get crispy.

    Roasted carrots, beets and Brussels sprouts on a tinfoil lined pan topped with sesame seeds

    More Easy Recipes You'll Love

    • Roasted chicken, potatoes, and asparagus with lemons on a baking tray on a checkered red linen.
      Sheet Pan Gluten-Free Lemon Chicken
    • thai quinoa vegan stir fry in a blue bowl on a cutting board with limes, spiralized carrots and beets around it
      Thai Quinoa Beet Stir Fry
    • White bowl with checken pesto pasta in it on soba noodles.
      Dairy-Free, Creamy Chicken Pesto Pasta Recipe
    • Glass bowl with roasted brussels sprouts and more sprouts on a baking tray behind it.
      Maple Candied Brussels Sprouts (No Bacon)

    If you tried this Paleo Root Vegetable Medley Recipe or any other recipe on my blog, please leave a 🌟 star rating and let me know how it goes!

    Roasted carrots, beets and Brussels sprouts on a tinfoil lined pan topped with sesame seeds.

    Roasted Root Vegetable Medley

    Shelby Stover
    Tossed in a maple ginger dressing and roasted to sweet, caramelized perfection, these paleo roasted root vegetables make the perfect addition to your dinner table!
    5 from 6 votes
    Print Recipe Pin Recipe
    Prep Time 10 minutes mins
    Cook Time 45 minutes mins
    Cooling time 5 minutes mins
    Total Time 1 hour hr
    Course Side Dish
    Cuisine American
    Servings 4 servings
    Calories 250 kcal

    Equipment

    • Large cooking tray
    • Silicone cooking mat (optional)

    Ingredients
      

    The root vegetables

    • 2 beets peeled and thinly sliced
    • 2 carrots large, peeled and sliced
    • 2 parsnips large, peeled and sliced
    • 15 brussels sprouts de-stemmed and quartered
    • 3 tablespoons avocado oil
    • 1 teaspoon sea salt

    The dressing

    • 1 tablespoons avocado oil
    • 1 teaspoon coconut aminos or gluten-free soy sauce
    • 2 teaspoons apple cider vinegar
    • ½ teaspoon ground ginger
    • 1 teaspoon maple syrup

    Instructions
     

    • Preheat the oven to 375 degrees Fahrenheit
    • Prep all the veggies and place them in a large bowl. Drizzle with 3 tbs of avocado oil and sprinkle on the sea salt. Toss to coat.
    • Line a pan with parchment paper. Spread the vegetables out evenly and in one single layer. Bake them on a low rack for 35 minutes.
    • Meanwhile, whisk together the apple cider vinegar, remaining oil, sea salt, ginger, and soy sauce.
    • After 35 minutes when the roasted vegetables are semi-tender, remove them from the oven and pour the sauce over top. Use the spatula to toss and spread them around on the pan.
    • Return them to the oven and for 10-15 more minutes. Turn the oven off.
    • Let them sit for 5-10 minutes to absorb the sauce. Sprinkle with sesame seeds if you have them and serve.

    Notes

    • Make sure to slice the veggies rather thinly. This makes it so that they cook at the same time as the Brussels Sprouts.
    • Similarly, you want to cut off the stem of the sprouts and then quarter the Brussels. This is how they come out somewhat crispy and candy-like. Make sure you get all those leaves!
    • Keep an eye on the veggies towards the end to make sure that they don’t burn. Every oven cooks differently.
    • When you stir the vegetables halfway through, make sure you lay them back in a single layer.
    Disclaimer:

    Nutrition values are estimates only, using online calculators. Please verify using your own data"

    Nutrition

    Calories: 250kcalCarbohydrates: 29gProtein: 4gFat: 15gSaturated Fat: 2gPolyunsaturated Fat: 2gMonounsaturated Fat: 10gSodium: 744mgPotassium: 811mgFiber: 9gSugar: 11gVitamin A: 5646IUVitamin C: 78mgCalcium: 78mgIron: 2mg
    Have You Tried This Recipe?Please leave a star rating and comment below. Mention @fitasamamabear or tag #fitasamamabear!
    Roasted carrots, beets and Brussels sprouts on a tinfoil lined pan topped with sesame seeds

    More Dairy-Free Gluten-Free Side Dishes

    • Sweet potato casserole with pecan topping in a glass baking dish with a spoon in the dish.
      Gluten-Free Sweet Potato Casserole [Dairy-Free]
    • White plate with zucchini carrot salad in it with cherry tomatoes.
      Raw Carrot Zucchini Salad
    • Pinterest image with text: Spinach salad with pecans in a white bowl with another bowl of salad behind it and pecans on the table
      Gluten-Free Spinach Salad
    • Glass bowl with macaroni salad in it with celery and red peppers and apple slices and an orange linen behind it.
      Gluten-Free Macaroni Salad

    Comments

    1. Allie says

      August 17, 2023 at 1:38 pm

      5 stars
      I was already on board to try this recipe from the moment I found it because of the Maple Sesame Dressing-- like how heavenly does that sound?? It definitely lived up to expectation. The veggies turned out great and this sauce was SO good. Def a keeper.

      Reply
      • fitasamamabear says

        August 17, 2023 at 1:55 pm

        Haha maple makes everything better lol

        Reply
    2. Allie says

      August 17, 2023 at 10:17 am

      5 stars
      GREAT!! We loved the combination of the aminos and the maple - so delicious! Delicious!

      Reply
      • fitasamamabear says

        August 17, 2023 at 1:55 pm

        It's definitely one of my favorite flavors!

        Reply
    3. Erin says

      August 17, 2023 at 8:36 am

      5 stars
      I love the addition of coconut aminos! These veggies were so great that even my kid liked them. Yay!

      Reply
      • fitasamamabear says

        August 17, 2023 at 1:55 pm

        Wahoo!

        Reply
    4. Janice says

      August 17, 2023 at 7:39 am

      5 stars
      This roasted veggies was so good! I recently made it, and my kids loved it already! I would definitely make this again!

      Reply
      • fitasamamabear says

        August 17, 2023 at 1:55 pm

        Happy the kids liked them!

        Reply
    5. Gina says

      August 17, 2023 at 7:39 am

      5 stars
      Absolutely obsessed with the sauce on these veggies. It totally makes roasted vegetables taste next level. The whole tray was devoured!

      Reply
      • fitasamamabear says

        August 17, 2023 at 1:54 pm

        Right?! Such a great flavor.

        Reply
    6. Emily says

      July 16, 2022 at 4:44 pm

      5 stars
      OMGSH! These turned out amazing!!!! My kids even loved it!

      Reply
      • fitasamamabear says

        July 18, 2022 at 11:35 am

        That is literally the biggest win ever- happy to hear it!

        Reply
    5 from 6 votes

    Leave a Reply Cancel reply

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

    Recipe Rating




    Blond haired woman in a black sweater outside smiling at the camera

    Welcome!

    I'm Shelby, a Certified Strength & Nutrition Coach who has spent the last 10 years helping women feel more comfortable in their skin though home strength training and healthy food- no diets, no shortcuts

    More about me

    Dairy Free Valentines Recipes

    • Three chocolate protein brownies stacked with protein powder behind them.
      Flourless Banana Protein Brownies [Dairy-Free]
    • An apple slice being dipped into high protein edible brownie batter topped with chocolate chips in a white ramekin with more pretzels and apple slices around it.
      Protein Brownie Batter Recipe
    • Chocolate protein cupcake with buttercream frosting with a bite taken out of it on a white chupcake liner with more gluten-free cupcakes on a cooling rack behind it.
      Rich Chocolate Protein Powder Cupcakes
    • Three glass jars of chocolate protein mousse topped with coconut whipped cream on a wooden cutting board with strawberries around them and a spoonful in front.
      Rich Chocolate Protein Mousse (Dairy-Free)

    Trending

    • Small jar with chocolate protein overnight oats topped with chocolate chips and a lid beside it.
      High-Protein Chocolate Overnight Oats [Dairy-Free]
    • Two images with text between them top of a woman washing her face and the bottom of beauty products.
      Natural Beauty Routine For Glowing Skin
    • Homemade pancake mix in a mason jar.
      Homemade Protein Pancake Mix [Gluten-Free]
    • Baked pumkin oats with chocolate chips in a baking pan, placed on top of a wooden board.
      High Protein Pumpkin Baked Oats [Dairy-Free]
    • Caramel Apple Overnight Oats [High Protein]
    • Mini dairy-free egg bites with bell peppers in them on a white plate.
      Dairy-Free Egg Bites

    Fitness Tips

    • Woman laying on floor with one knee bent and other in a hamstring stretch.
      5 Best Hamstring Exercises for Runners
    • Woman in blue shorts and tank top running outside.
      Want to Run Better? These 11 Tips Change Everything
    • Woman performing a squat with a pink mini band around her legs.
      36 Mini Band Exercises + A Full Body Workout
    • Woman in piegon pose on a bench for a glute stretch.
      9 Best Glute Stretches
    • Woman in maroon shirt and black pants on her hands and knees performing a glute exercise.
      What Is A Glute Burnout
    • Woman on elbows and knees on a yoga mat performing a mobility drill.
      Full-Body Mobility in Just 5 Minutes with This One Move

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    DISCLAIMERS As an Amazon Associate I earn from qualifying purchases.The content on Fit as a Mama Bear is provided for educational and informational purposes only, and is not intended as medical advice. Please consult with a qualified health care professional before acting on any information presented here. Statements on this website have not been evaluated by the Food and Drug Administration. No products mentioned are intended to diagnose, treat, cure or prevent disease.










    Rate This Recipe

    Your vote:




    Let us know what you thought of this recipe:

    This worked exactly as written, thanks!
    My family loved this!
    Thank you for sharing this recipe

    Or write in your own words:

    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.