Garlic Parmesan Broccoli and Potatoes

gluten freevegetarian
Garlic Parmesan Broccoli and Potatoes

These salty and garlicky spiralized potatoes and broccoli are a fun way to enjoy classic ingredients and flavors. Made in a sheetpan, the broccoli and potatoes crisp up lightly and every bite has a little dusting of Parmesan.

Garlic Parmesan Broccoli and Potatoes

I’m always looking for new side ideas to accompany meats, especially in the summertime when everyone is grilling and looking for something other than, well, grilled vegetables to serve.

Garlic Parmesan Broccoli and Potatoes

These potatoes and broccoli are easy to make, easy to cleanup, and save well for reheating for leftover lunches! The key to getting the consistency right is trying to spread them out as evenly in a layer as possible (the more overlap, the less crispy the noodles will be.) They kind of taste like a combo of charred broccoli and French fries!

These go well with grilled chicken or salmon, BBQ ribs, or any type of steak! It’s definitely the more satisfying way to serve steak and potatoes, that’s for sure!

Garlic Parmesan Broccoli and Potatoes

To reheat, simply place everything on a sheetpan and roast in the oven at 350 degrees Fahrenheit until warmed through, about 10 minutes.

Watch our video to learn how to spiralize a potatoes and sweet potatoes using the Inspiralizer and subscribe to our YouTube channel to watch more videos:


Nutritional Information & Recipe

Garlic Parmesan Broccoli and Potatoes

Prep Time10 mins
Cook Time25 mins
Total Time35 mins


  • 3 cups broccoli florets
  • 2 red potatoes Blade C, noodles trimmed
  • olive oil to drizzle (about 2 tablespoons)
  • 1 teaspoon garlic powder + more as needed
  • salt and pepper
  • ¼ cup grated Parmesan cheese
  • to garnish: red pepper flakes


  • Preheat the oven to 425 degrees. Lay out the broccoli and potato noodles on a large sheetpan and drizzle with olive oil. Season with garlic powder, salt, and pepper. Roast for 25 minutes, tossing everything halfway through. Cook until potatoes are cooked through and broccoli is fork tender.
  • When done, immediately sprinkle over with Parmesan and red pepper flakes and toss well to combine. Transfer to a serving dish and serve.

Garlic Parmesan Broccoli and Potatoes

New to spiralizing? Grab your FREE eBook with our 20 Most Popular Blog Recipes!

Have a spiralizer and not sure where to start?How about making our fool-proof, most popularly made recipes from the blog? In this printable PDF eCookbook you’ll find photos and full recipes of our readers’ favorites to get you started!

Share on facebook
Share on google
Share on twitter
Share on linkedin

Leave a Comment

Want to share a photo of what you’ve made? Be sure to click the 'Choose file' button below to add your photos!

Recipe Rating

The maximum upload file size: 300 MB. You can upload: image. Drop file here


Latest on Inspiralized

Subscribe to Inspiralized

Subscribe to one or all of our newsletters for amazing
recipes, inspirational content + our most popular recipe PDF.

  • Weekly Recap
  • Kidsletter
  • Products + Sales

air fried shrimp tacos with pineapple mango salsa and guacamole, another meal made fully from a @wholefoods shop! 🌮🍍🥑🍤⁣

~ corn tortillas⁣
~ guacamole⁣
~ pineapple & mango salsa (fresh prepared foods)⁣
~ sliced red cabbage (pre-sliced container)⁣
~ @sirkensingtons chile lime crema⁣
~ cleaned & deveined shrimp ⁣
~ panko breadcrumbs ⁣

preheat the air fryer to 400 degrees. dredge the shrimp in egg and dip in panko (toss the panko with paprika, onion, chili, & garlic powder, salt, and cumin.) add in a single layer to the air fryer and cook for 7-10 minutes, flipping halfway through (they’re done when golden brown and C-shaped.) spread some guacamole on the tortillas and top with shrimp, cabbage tossed with juiced lime, pineapple mango salsa, and drizzle with the bottled crema. easy peasy! 👏🏼 ⁣

what’s your favorite easy weeknight taco combo? 🌮 #inspiralizedwholefoodsmealideas

super easy lunch idea, made (almost) entirely from the freezer and 100% from @wholefoodsmarket, so next time you go there to shop, grab the following items and make this Teriyaki Tofu and Pepper Riced Cauliflower Stir Fry👇🏼👇🏼

~ frozen riced cauliflower, stir fry style⁣
~ frozen three pepper blend (sliced bell peppers)⁣
~ organic teriyaki sauce⁣
~ @wildwoodfoods teriyaki baked tofu⁣
~ for garnish: white sesame seeds, red pepper flakes⁣

heat a tablespoon of neutral oil in a medium skillet. add the bag of riced cauliflower and sauté until softened to your preference (about 5 minutes for rice-like, IMHO.) set the cauliflower aside in a bowl. add a couple handfuls of bell pepper strips and half the package of tofu, cubed. pour over some teriyaki sauce (I use about 1/3 cup), stir, and let cook until peppers are totally soft, another 3 to 5 minutes. top the riced cauliflower with the teriyaki tofu and peppers. garnish with sesame seeds and red pepper flakes. enjoy!⁣ 🥡

do you like easy meal ideas like this from specific grocery stores? 🤔 I'll start a hashtag for them - this one will be #inspiralizedwholefoodsmealideas

probably my favorite part of parenthood is seeing life through my children’s’ eyes. everything is new and they live a life of exciting discovery. and nothing beats the merriment of Christmastime! 🎄🎅🏻 luca and roma had a blast ice skating today in NYC - luca got the hang of it quickly and he loved pushing roma on the little plastic bear seats they had at @rinkatbrookfieldplacenyc. ⛸❄️ the twins were angels and slept the whole time, so I could be present with my older kids. 👼🏻👼🏻

and we’re building a holiday bucket list calendar, what should we add to it (aside from meeting santa? 😉)

cauliflower and carrot masala, totally normal meal on thanksgiving eve, right? 😅🥄

tomorrow we’re going to my BIL’s to hang out with Lu’s side of the family, and I’m excited to see everyone (it’s been YEARS!) and have the kids spend time with their cousins, aunts and uncles 🙏🏼

for the curry, simmer cauliflower, carrots, a jar of @mayakaimalfoods, and 2 cups of @bonafideprovisions veggie broth in a large pot for 20 minutes or until thickened to your preference. add cooked lentils, stir, and serve with jasmine rice, chutney and toasted naan. easy 30 minute meal 👏🏼 not exactly thanksgiving-friendly, but worth a share!

safe travels today and tomorrow and wishing everyone a safe and happy thanksgiving 🦃 I’m so grateful for you