As I fired up the grill, the smoky scent of summer wafted through the air—an invitation to gather and feast. This BBQ Potatoes and Vegetable Medley is more than just a side dish; it’s a celebration of vibrant, wholesome ingredients all wrapped in the comforting embrace of summer grilling. With the creamy texture of The Little Potato Company’s Terrific Trio and an array of colorful veggies, this dish is not only quick and simple—taking just 40 minutes to prepare—but also completely vegan and gluten-free. Whether you’re hosting a backyard BBQ or enjoying a quiet evening at home, this delightful medley promises to elevate your meal and satisfy your hunger for fresh flavors. Curious about how to take your grilling game to the next level? Let’s dive in!

What Makes This Recipe a Must-Try?
Simplicity of Ingredients: You’ll only need a handful of fresh, simple ingredients that you likely already have on hand.
Vibrant Flavors: The blend of zucchini, bell peppers, and creamy potatoes creates a delightful, bold taste that draws everyone in.
Perfect for Any Occasion: Whether it’s a family gathering or a quiet weeknight dinner, this dish always finds its place. It also complements proteins like grilled chicken or tofu if you’re looking to make it a meal!
Time-Saving Delight: You can throw this together in just 40 minutes, making it ideal for busy days or spontaneous BBQs.
Crowd-Pleasing Appeal: The colorful presentation makes it a standout side dish, guaranteed to impress your guests and elevate your summer gatherings. If you enjoy grilling or are curious about more flavorful dishes, explore variations like our Sticky Steak Bites for a delicious pairing!
BBQ Potatoes and Vegetable Medley Ingredients
For the Potatoes
• Creamer Potatoes – Adds heartiness and a creamy texture; these are the star of the dish and can be swapped with small potatoes or sweet potatoes.
For the Vegetables
• Assorted Vegetables (e.g., bell peppers, zucchini) – Adds color, flavor, and nutritional value; feel free to substitute with any seasonal vegetables you prefer.
For the Dressing
• Olive Oil – Helps in grilling and enhances flavor; can be replaced with vegetable oil or melted coconut oil for a different taste.
• Salt – Enhances overall flavor; adjust according to your taste preferences.
• Pepper – Adds a touch of spice; freshly ground black pepper is recommended for the best flavor.
• Garlic (optional) – Provides a robust aroma and depth of flavor; can be omitted for a milder dish.
This delightful blend of ingredients will create a mouthwatering BBQ Potatoes and Vegetable Medley that’s perfect for any gathering!
Step‑by‑Step Instructions for BBQ Potatoes and Vegetable Medley
Step 1: Prep the Potatoes
Start by microwaving the Creamer potatoes for 5–7 minutes until they are slightly softened. If you’re using whole potatoes, make sure to poke holes in them with a fork to prevent bursting while they cook. This initial cooking step ensures that your BBQ Potatoes and Vegetable Medley has a perfectly creamy texture once grilled.
Step 2: Grill Prep
While the potatoes are cooling, preheat your BBQ grill to medium-high heat (around 400°F/200°C). A properly heated grill will help achieve those beautiful char marks on your vegetables, enhancing the flavors of your BBQ Potatoes and Vegetable Medley. Take a moment to gather all your grill equipment, including a grill basket if you prefer to keep the smaller vegetables secure.
Step 3: Combine Ingredients
In a large mixing bowl, toss the softened potatoes along with your assorted vegetables, like bell peppers and zucchini. Drizzle them generously with olive oil, then season with salt and freshly ground pepper. Mix everything thoroughly until all ingredients are well-coated. This step sets the stage for a deliciously flavorful BBQ Potatoes and Vegetable Medley.
Step 4: Grill
Place the vegetable medley in a grill basket or directly onto the grill grates. Grill for about 20-30 minutes, turning occasionally with tongs, until the vegetables are tender and have lovely char marks. Keep an eye on them to prevent burning while achieving that delightful smokiness associated with BBQ Potatoes and Vegetable Medley.
Step 5: Serve
Once grilled, carefully remove the BBQ Potatoes and Vegetable Medley from the grill. Allow them to cool slightly, then transfer them to a serving platter. This colorful dish is best enjoyed warm, making it a delightful side for any summer gathering, so gather your friends and family to share in the deliciousness!

What to Serve with BBQ Potatoes and Vegetable Medley?
Imagine a sun-soaked get-together with friends and family, where vibrant flavors mingle and make every bite a delight!
-
Grilled Chicken: Juicy grilled chicken adds a savory touch that pairs wonderfully with the smoky flavor of the medley. The combination creates a satisfying and hearty summer meal.
-
Balsamic Glazed Steak: The rich sweetness of balsamic glaze enhances the earthiness of the BBQ Potatoes, creating a gourmet touch that is sure to impress. This pairing is perfect for those who savor bold flavors.
-
Fresh Garden Salad: A light and refreshing garden salad provides a crisp contrast to the creamy potatoes. Tossed with a lemon vinaigrette, it brightens the entire plate and adds a pop of freshness.
-
Corn on the Cob: Grilled corn, brushed with herb-infused butter, elevates the BBQ experience. With its sweet crunch, it complements the medley’s savory elements and amplifies the summery feel.
-
Roasted Asparagus: The slightly charred texture of roasted asparagus adds an elegant twist while mirroring the grilled flavor profile of the potatoes. It’s a beautiful addition to your spread.
-
Watermelon Feta Salad: This unexpected combination of sweet watermelon and salty feta cheese creates a delightful snack that cools and refreshes, complementing the warmth of the BBQ and balancing the whole meal.
-
Iced Herbal Tea: Quench your thirst with a chilled herbal tea, infused with hints of mint or hibiscus. This refreshing drink is perfect for cleansing your palate between bites and keeping the BBQ vibes high.
-
Lemon Sorbet: Finish your meal with a light lemon sorbet, which provides a zesty and tart finish that cleanses the palate beautifully after the rich BBQ flavors.
Each of these pairings amplifies the experience of the BBQ Potatoes and Vegetable Medley, bringing joy and warmth to your dining table.
Expert Tips for BBQ Potatoes and Vegetable Medley
-
Microwave First: Pre-cooking the Creamer potatoes ensures they grill evenly, enhancing the creamy texture of your BBQ Potatoes and Vegetable Medley.
-
Uniform Sizes: Cut assorted vegetables into similar sizes for even cooking. This prevents some veggies from being overcooked while others remain underdone.
-
Grill Basket Use: To avoid losing smaller vegetables like sliced zucchini, use a grill basket. This keeps everything safe and makes flipping easy!
-
Marinate for Flavor: Consider marinating the veggies in olive oil, salt, and pepper for 30 minutes before grilling. This step adds depth to the flavors of your BBQ Potatoes and Vegetable Medley.
-
Watch the Time: Keep an eye on your grilling time. Overcooking can lead to mushy veggies, while undercooking may leave them too crunchy. Aim for a tender yet firm bite.
-
Serve Immediately: For the best experience, serve your grilled medley right after cooking. The flavors peak when enjoyed warm and fresh!
BBQ Potatoes and Vegetable Medley Variations
Customize this BBQ Potatoes and Vegetable Medley to match your taste buds and pantry staples for a delightful twist!
-
Dairy-Free: Replace any butter with a vegan alternative, like nutritional yeast, for a cheesy flavor without dairy.
-
Spicy Kick: Add sliced jalapeños or a pinch of cayenne pepper for delicious heat that’ll leave your taste buds buzzing!
-
Herb-Infused: Toss in fresh herbs like basil or cilantro just before serving for a burst of freshness that elevates each bite.
-
Grill-Ready Garlic: If you love garlic, toss in some whole cloves; they’ll become deliciously caramelized while grilling, adding unique depth.
-
Alternative Oils: Try avocado oil instead of olive oil for a richer flavor and higher smoke point when grilling.
-
Flavorful Marinade: Marinate the veggies in a homemade balsamic or teriyaki glaze for added depth—let them soak for at least an hour if possible.
-
Veggie Variety: Throw in grilled eggplant or cherry tomatoes for extra flavor; the tomatoes burst and add juiciness to your medley!
-
Make it a Meal: For a heartier dish, mix in grilled chicken or chickpeas. This protein addition makes it perfect for a complete dinner. If you’re curious about pairing, check out our delicious Sticky Steak Bites for a great main course option.
These variations not only freshen up the BBQ Potatoes and Vegetable Medley but also allow you to make it uniquely yours!
Make Ahead Options
These BBQ Potatoes and Vegetable Medley are perfect for meal prep, saving you time on busy weeknights! You can prepare the potatoes by microwaving them up to 24 hours in advance, allowing them to cool before storing them in the refrigerator. Additionally, you can chop the assorted vegetables (like bell peppers and zucchini) a day before and keep them refrigerated in an airtight container to maintain their freshness. When it’s time to grill, simply toss the prepped potatoes and veggies with olive oil, salt, and pepper, and proceed with grilling as instructed. This method ensures that your BBQ Potatoes and Vegetable Medley are just as delicious, with minimal effort on the day of serving!
How to Store and Freeze BBQ Potatoes and Vegetable Medley
Fridge: Store leftovers in an airtight container for up to 3 days. Reheat in the microwave or on the grill to maintain the flavor and texture.
Freezer: If you want to freeze, pack the cooled BBQ Potatoes and Vegetable Medley in a freezer-safe container or bag for up to 2 months. Thaw in the fridge overnight before reheating.
Reheating: For the best taste, reheat in the oven or on the grill, as this will keep the potatoes and vegetables from becoming soggy, allowing you to enjoy your BBQ Potatoes and Vegetable Medley to the fullest.

BBQ Potatoes and Vegetable Medley Recipe FAQs
How do I choose the ripeness of my potatoes?
Absolutely! When selecting Creamer potatoes, look for ones that are firm with smooth skin and free of dark spots or blemishes. They should feel heavy for their size, indicating moisture and freshness. Remember, avoid any that feel soft or have sprouting eyes, as these might be past their prime.
What’s the best way to store leftovers?
Very! To store your BBQ Potatoes and Vegetable Medley, place any leftovers in an airtight container and refrigerate for up to 3 days. If possible, try to consume them while they’re still fresh for maximum flavor and quality. Reheating can be done in the microwave or on the grill to maintain that delicious taste and texture.
Can I freeze the BBQ Potatoes and Vegetable Medley?
Absolutely! To freeze, first allow the BBQ Potatoes and Vegetable Medley to cool completely. Then, pack them in a freezer-safe container or zip-top bag, removing as much air as possible to prevent freezer burn. They can be frozen for up to 2 months. When you’re ready to enjoy, thaw in the refrigerator overnight and reheat on the grill or in the oven for the best results!
What do I do if my vegetables are overcooked on the grill?
Hmm, that can happen! If you find that some of your vegetables are overcooked while grilling, it’s often helpful to cut them into uniform sizes next time to ensure they cook evenly. For immediate fixes, you can layer the veggies by type on the grill, placing firmer vegetables like bell peppers close to the heat and softer ones like zucchini a bit farther away. Keep track of cooking times as well, as different veggies will have varying needs!
Are there any dietary considerations I should be aware of?
Yes, indeed! This BBQ Potatoes and Vegetable Medley is vegan, gluten-free, and dairy-free, making it an excellent choice for various dietary needs. If you’re hosting guests with allergies, always double-check labels on your olive oil and seasoning. Additionally, make sure to use fresh veggies, as they’re less likely to carry allergens compared to packaged vegetables.
What’s the best way to reheat the leftovers?
For the best results, reheating in the oven or on the grill is recommended, as this helps retain the BBQ Potatoes and Vegetable Medley’s texture. Simply preheat your oven to 375°F (190°C) and spread the leftovers on a baking sheet for about 10-15 minutes, stirring midway to ensure even heating. If using the grill, wrap them in aluminum foil to keep them moist!

BBQ Potatoes and Vegetable Medley: Grilled Goodness Awaits
Ingredients
Equipment
Method
- Microwave the Creamer potatoes for 5–7 minutes until slightly softened.
- Preheat your BBQ grill to medium-high heat (around 400°F/200°C).
- In a large bowl, toss the softened potatoes with assorted vegetables, olive oil, salt, and pepper.
- Place the mixture in a grill basket or directly on the grill grates and grill for 20-30 minutes, turning occasionally.
- Carefully remove from the grill, allow to cool slightly, and transfer to a serving platter.

Leave a Reply