• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
At Elizabeth's Table
  • Recipes
  • Blog
  • About
  • Subscribe
menu icon
go to homepage
  • Recipes
  • Blog
  • About
  • Subscribe
  • Connect on social

    • Instagram
    • Pinterest
    • TikTok
    • YouTube
  • subscribe
    search icon
    Homepage link
    • Recipes
    • Blog
    • About
    • Subscribe
  • Connect on social

    • Instagram
    • Pinterest
    • TikTok
    • YouTube
  • ×
    Home » Recipes » Sides

    Vegan Roasted Broccoli and Potatoes

    Published: Sep 26, 2022 · Modified: Jul 26, 2023 by Elizabeth · This post contains affiliate links.

    Jump to Recipe Print Recipe

    Make these Vegan Roasted Broccoli and Potatoes for an easy side dish in under an hour! A delicious, yet simple combination of broccoli and potatoes, this Roasted Potatoes and Broccoli dish is gluten-free and oil-free.

    Vegan Roasted Broccoli and Potatoes

    An easy and flavorful side dish with only a few minutes of hands-on time? Yes please.

    YouTube video

    These Roasted Broccoli and Potatoes are seasoned with garlic, paprika, salt, and pepper - so simple, yet the end result is crispy and umami. A delicious side!

    Vegan Roasted Broccoli and Potatoes

    Why I love these Vegan Roasted Broccoli and Potatoes

    • Dietary needs - this roasted potatoes and broccoli dish is vegan, oil-free, gluten-free and sugar free.
    • Delicious side dish - roasted Yukon gold potatoes are flavored with garlic and paprika for a simple, yet flavorful dish
    • Nutrient dense - everyone loves roasted potatoes, right? Add some broccoli to your roast and increase the nutrient content of the dish significantly
    Vegan Roasted Broccoli and Potatoes

    Ingredient Notes & Substitutions

    • Broccoli: you can also make this recipe with cauliflower
    • Potatoes: I used Yukon Gold potatoes because I find them to be more flavorful than regular baking potatoes. You can also make this recipe with sweet potatoes, fingerling potatoes, purple potatoes, etc.
    • Garlic: I like using sliced garlic instead of minced so that it doesn't fall to the bottom of the pan and get burnt. You can use garlic powder as a sub, but if you have access to and time for fresh, go for fresh
    • Paprika: get the most bang for your buck with paprika by buying traditional Hungarian sweet paprika, instead of generic store-bought paprika. Or use smoked paprika.
    • Salt & Pepper
    Vegan Roasted Broccoli and Potatoes Ingredients

    How to make Vegan Roasted Broccoli and Potatoes

    Step 1. Preheat the oven to 450°F. Line a baking sheet with aluminum foil.

    Step 2. Arrange the potatoes on the pan and sprinkle with the paprika, salt, and pepper. Cover with aluminum foil and bake 30 minutes.

    Vegan Roasted Broccoli and Potatoes Step 2

    Step 3. Remove the tray from the oven and add the broccoli and garlic. Bake another 10-15 minutes, until the broccoli is cooked and potatoes are fork-tender.

    Vegan Roasted Broccoli and Potatoes Step 3

    FAQ & Expert Tips

    Why is there no oil in this recipe?

    I usually don't cook with oil - you don't need any! Vegetables like broccoli and potatoes have plenty of natural liquid that will be released in the cooking process.

    Switch up the flavors.

    Make this recipe with sweet potatoes, red potatoes, or purple potatoes. Add some cauliflower or onion to the pan. You can make this dish your own!

    Vegan Roasted Broccoli and Potatoes

    Recipe Prayer

    Thank you God for this food. Thank you for the gift of nourishment. Fuel our bodies with this food. Amen.

    Vegan Roasted Broccoli and Potatoes

    More WFBP Vegetable Sides

    • A plate of roasted broccoli and cauliflower.
      Roasted Broccoli and Cauliflower (Oil-Free)
    • A bowl of herb roasted fingerlings.
      Easy Oil-Free Herb Roasted Fingerlings
    • A plate of miso charred broccoli, with a fork, ready to serve.
      Oil-Free Miso Charred Broccoli
    • A bowl of oil free herb roasted sweet potatoes garnished with sage.
      Oil-Free Herb Roasted Sweet Potatoes

    Tried this recipe?

    Please leave a review in the comments section below and post on Instagram tagging me @elizabeths_table. You can also stay in touch with me on social media by following me on Instagram, Pinterest, and TikTok or by subscribing to my newsletter.

    📖 Recipe

    A tray of roasted broccoli and potatoes.

    Vegan Roasted Broccoli and Potatoes

    Make these Vegan Roasted Broccoli and Potatoes for an easy side dish in under an hour! A delicious, yet simple combination of broccoli and potatoes, this Roasted Potatoes and Broccoli dish is gluten-free and oil-free.
    Print Pin Rate
    Course: Side Dish
    Cuisine: American
    Prep Time: 10 minutes minutes
    Cook Time: 45 minutes minutes
    Total Time: 55 minutes minutes
    Servings: 6
    Calories: 162kcal
    Author: Elizabeth

    Ingredients

    • 2 Heads Broccoli rinsed and cut into florets
    • 1 ½ Pounds Yukon Gold Potatoes cubed
    • 6 Cloves Garlic sliced
    • 1 Teaspoon Paprika
    • 1 Teaspoon Salt
    • ½ Teaspoon Pepper

    Instructions

    • Preheat the oven to 450°F. Line a baking sheet with aluminum foil.
    • Arrange the potatoes on the pan and sprinkle with the paprika, salt, and pepper. Cover with aluminum foil and bake 30 minutes.
    • Remove the tray from the oven and add the broccoli and garlic. Bake another 10-15 minutes, until the broccoli is cooked and potatoes are fork-tender.

    Nutrition

    Calories: 162kcal | Carbohydrates: 35g | Protein: 8g | Fat: 1g | Saturated Fat: 0.3g | Polyunsaturated Fat: 0.3g | Monounsaturated Fat: 0.1g | Sodium: 462mg | Potassium: 1140mg | Fiber: 8g | Sugar: 4g | Vitamin A: 1430IU | Vitamin C: 204mg | Calcium: 116mg | Iron: 3mg

    Nutrition information is an estimate.

    Tried this recipe?I love to see what you make! Tag me on Instagram @elizabeths_table

    More Vegan Side Recipes

    • A dish of freshly baked cranberry bbq baked beans, garnished with parsley, with a spoon scooping some out.
      Vegan Cranberry BBQ Baked Beans
    • A plate of vegan cornbread casserole slices.
      Vegan Cornbread Casserole (Gluten-Free)
    • A bowl of Vegan Roasted Sweet Potato Salad with a spoon in it, ready to serve.
      Vegan Roasted Sweet Potato Salad
    • A plate of avocado slaw garnished with a sliced avocado.
      Easy Avocado Coleslaw

    Reader Interactions

    Comments

    No Comments

    Leave a Comment! Let me know what you think: Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Elizabeth Headshot

    Hey - I'm Elizabeth

    Welcome to my table! I’m glad you’re here.
    At Elizabeth's Table I bring you easy and nutritious, plant-based recipes, explore the relationship between food and faith, and share my unique lifestyle.

    More about me →

    Cold Weather Favorites

    • A bowl of vegan minestrone soup, with a spoon, ready to serve.
      Vegan Gluten Free Minestrone Soup
    • Several glasses hot toddies, garnished with lemon slices and star anise.
      Non Alcoholic Hot Toddy
    • A casserole dish with a serving of vegan baked ziti with ricotta scooped out.
      Vegan Baked Ziti with Ricotta
    • A bowl of vegan white chicken chili, served with a dollop of non-dairy yogurt.
      Vegan White Chicken Chili

    Trending Recipes

    • A mason jar of maple simple syrup.
      Maple Simple Syrup
    • A mocktail garnished with orange peel.
      Old Fashioned Mocktail
    • A bowl of white rice and chickpea dal, ready to eat.
      Chickpea Dahl
    • A plate of Vegan Seitan Chicken.
      Vegan Seitan Chicken (Quick and Easy)

    Footer

    ↑ back to top

    About

    About Me

    See My Portfolio

    Privacy Policy

    Terms & Conditions

    Accessibility Policy

    Contact

    Sign Up for emails and updates

    Contact Me

    As an Amazon Associate I earn from qualifying purchases.

    COPYRIGHT © AT ELIZABETH'S TABLE 2025