Parmesan Broccoli Potatoes

Anita proclaimed that the broccoli in these Parmesan broccoli potatoes was the best she’s ever had. I guess I could’ve left out the potatoes but they were my favorite! It’s a win-win dish for us! I made them on the grill, cooking them over indirect heat, but you can cook them in the oven just as easily. They really are fantastic!

After about 10 minutes I checked the potatoes and broccoli and gave them a little stir. If they’re looking a little dry don’t be afraid to add a bit (1/4 cup!) of water and stir. Depending on how big your potatoes and broccoli florets are you might need a bit longer than the 15 minute cooking time.

Parmesan Broccoli Potatoes
Recipe type: Side
Prep time: 
Cook time: 
Total time: 
Serves: 6-8 servings
  • 1 pound baby potatoes, halved
  • 3 cloves garlic, minced
  • 1 tablespoon Italian seasoning
  • 1/2 teaspoon onion powder
  • Kosher salt and freshly ground black pepper, to taste
  • 3 tablespoons olive oil
  • 24 ounces broccoli florets
  • 1/4 cup water
  • 1/4 cup freshly grated Parmesan
  • Chopped fresh parsley, for garnish
  1. If cooking in the oven, preheat to 400 F. If cooking a grill fire up your grill for indirect cooking.
  2. Place potatoes in a large bowl.
  3. Add the garlic, Italian seasoning, onion powder, salt and pepper.
  4. Drizzle with oil and toss gently to coat.
  5. Fold in the broccoli.
  6. Transfer to a baking dish (oven) or disposable aluminum pan (grill). Add the water and cover with foil.
  7. Bake or grill about 15 minutes or until the potatoes are tender.
  8. Serve topped with Parmesan and garnished with parsley.