Grilled Potatoes and Veggies
Next time you’re grilling some steaks or your favorite protein, try these super-easy grilled potatoes and veggies – a two-in-one side dish. Dinner in a flash with whatever veggies you have lying around.
This recipe could just as easily be called a “have-to-get-rid-of-some-vegetables-before-they-go-bad recipe” or a “use-up-leftover potatoes recipe”. Simple and versatile.

Just coat the cooked potatoes and veggies in some oil and seasonings, throw them in a grill basket (or homemade one), grill for 10-12 minutes, stirring once or twice, and that’s it.
I love that I have all my sides in one healthy, colorful side dish.Â
Ingredients – tailored to your taste

- Potatoes: Use new/baby potatoes, cut in halves or quarter depending on their size or Yukon gold or red potatoes, cut in 1 inch/2.5cm pieces.
- Vegetables: Choose whatever vegetables you like. I always use potatoes and onions as the base. Other good choices are: mushrooms, asparagus, red bell peppers, green peppers, cauliflower, broccoli, zucchini, snap peas, red onion, green onions. Softer vegetables will cook more quickly.
- Seasonings: For smoky flavoring, I use thyme, garlic powder and smoked paprika.
- Garnish: Use fresh herbs (thyme, parsley, cilantro, chives), a drizzle of balsamic reduction or a sprinkle of lemon zest.
Substitutions and Variations
- Potatoes: Sweet potatoes will work too, but make sure they aren’t overcooked in the microwave or they can turn mushy
- Alternative seasoning: oregano, rosemary, ground coriander, Herbes de Provence, Italian seasoning, sumac.Â
- Apple add in: Feel free to add apples for a touch of sweetness. Use gala, Fuji, granny smith, golden delicious – or any apple that holds its shape when cooked.Â
Step by step instructions



Tips for Grilling Veggies
- Par-cook firm veggies: Microwave brussels sprouts, carrots, etc. a few minutes to speed grilling.
- Don’t crowd: Give veggies space so they char instead of steam (crowding will require a longer cook time).
- Preheat the basket: Warm it while the grill heats for a better sear.
- Adjust as needed: Bulkier veggies may need a touch more oil and seasoning.
What to serve with potatoes and veggies
To make a complete meal, start the veggies on one side of the grill, then BBQ a protein. Dinner in 20-30 minutes.
Here are a few great main dishes to go with the grilled potatoes and vegetables: steak, sweet and spicy salmon, chimichurri steak, grilled BBQ chicken, grilled marinated flank steak, stuffed portobello mushrooms or marinated pork chops.
Grill Basket FAQs
It’s not essential, but it is the easiest way to get even char with minimal fuss (I use mine year-round and I live in a cold winter climate).
If you don’t have a grill basket, you can use a simple cooling rack placed upside down on the grill. Great grill basket workaround!
Choose a sturdy, heavier basket that tolerates high heat (thin ones can warp). Nonstick baskets mean easier cleanup. Many stainless baskets are dishwasher-safe.

Other grill basket recipes you might like
- Grilled cauliflower
- Bread salad with charred snap peas
- Grilled charred onions
- Grilled cabbage (slaw)
Please leave a 5-star rating ***** with a comment in the recipe card below if you like the recipe. Thank you so much!
Grilled Potatoes and Veggies
Equipment
- Grill basket (or cooling rack – turned upside down) (or use this grill basket hack)
Ingredients
Seasonings
- 2 tablespoon olive oil
- 1 teaspoon smoked paprika
- 1/2 teaspoon garlic powder
- 1 teaspoon dried thyme
- 1/2 teaspoon kosher salt (or more to taste)
- 1/4 teaspoon ground black pepper
Vegetables
- 1 pound (450g) baby/new potatoes, cut in halves or quarters Note 1
- 1 cup (52g) red onion or white, roughly chopped
- 5 cups (800g) vegetables, cut into 1 inch/2.5cm pieces or slightly larger. Note 2
Garnish (optional)
- 2 tbsp fresh chopped herbs, drizzle balsamic reduction, sprinkle lemon zest
Instructions
- HEAT GRILL to medium-high heat (425F/218C). Spray a grill basket with cooking oil (or use an upside down cooling rack). Place grill basket on grill while it's heating.
- PAR COOK POTATOES: While gas grill is heating, place cut potatoes in covered microwave dish. Microwave for about 3-4 minutes until fork tender but not too soft. Alternatively, boil potatoes.
- DRESS VEGETABLES: In a large mixing bowl, mix together all seasonings and oil. Add cut vegetables and potatoes. Toss to coat. Add a touch more oil if the veggies seem too dry.
- GRILL VEGETABLES: Transfer dressed vegetables into grill pan. Grill for about 10-12 minutes, stirring once or twice part way through until char marks start to appear. Cooking time will depend on size of vegetable pieces. Taste and add additional salt, thyme, etc. [NOTE: if desired, place veggies to the side and grill steak or chops to serve with vegetables]. Transfer to platter and add garnish if you like.
Recipe Notes
- Potatoes – use new/baby potatoes, cut in half or quarters depending on their size, or Yukon gold or red potatoes, cut into 1-inch/2.5cm pieces. Sweet potatoes will work too, but make sure they aren’t overcooked in the microwave, or they can turn mushy.
- Vegetables
- Good type of vegetable to grill: mushrooms, asparagus, red bell peppers, green peppers, cauliflower, broccoli, zucchini, snap peas, red onion, green onions. Softer vegetables will cook more quickly. If you want to use root vegetables or harder veggies like brussels sprouts, green beans or carrots, I suggest cutting and microwaving them for a few minutes first.Â
- Try adding diced apples like gala, Fuji, granny smith, golden delicious – any apple that holds its shape when cooked.Â
- Make ahead: The grilled veggies and potatoes can easily be made ahead and rewarmed in a 375F/190C oven or the grill. Green vegetables, however, may not maintain their vibrant color. Or leave the veggies in the grill basket, turn off the grill and close the lid to keep them warm.
Nutrition
This grilled veggie recipe with potatoes, originally published in 2018, has been updated with new information and images.






Hi Cheryl,
Continue to love browsing through your site. Amazing recipes and phenomenal food photography. Well done!
Fondest,
Malcolm
Thank you so much Malcolm! So kind of you to leave a comment 🙂