Golden Cheesy Grilled Potatoes

Get ready to transform your summer grilling experience with a recipe that promises to become an instant favorite: The Best Cheesy Grilled Potatoes! Imagine tender red potatoes, perfectly seasoned and cooked to crispy perfection alongside sweet onions and colorful bell peppers, all enveloped in a savory blanket of sharp cheddar cheese. This simple yet utterly delicious side dish cooks up in under 30 minutes in convenient foil packets, making it the ultimate hassle-free addition to any backyard barbecue or weeknight meal.

There’s an undeniable magic to cooking outdoors, especially when you can prepare an entire meal on the grill. The thought of tossing your main course alongside a vibrant vegetable side, and then bringing everything straight from the grates to the table, is what summer dining is all about. While I’ve always enjoyed adding a few potato slices to my grilled vegetable medley, the idea of a dedicated, show-stopping potato dish for the grill didn’t fully click until a memorable visit to Kono’s Cafe in San Diego. Their legendary cheesy potatoes, cooked on a flat-top grill, sparked an inspiration that led to this incredible foil packet recipe. And trust me, my homemade version is even better, loaded with premium cheddar for an explosion of cheesy, crispy, and utterly delicious flavor.

I’ve already made these Cheesy Grilled Potatoes countless times, and each batch reaffirms their status as a new household staple. They are unbelievably easy to prepare, deliver maximum flavor with minimal effort, and the cleanup is a breeze thanks to the foil packets. Whether you’re serving them alongside a juicy cheeseburger, a perfectly seared steak, or grilled chicken, these potatoes are guaranteed to elevate your meal and leave everyone asking for more. Get ready to experience your new go-to grilled side dish!

Table of Contents

• Why You’ll Love These Cheesy Grilled Potatoes
• Key Ingredients for Cheesy Grilled Potatoes
• Step-by-Step Guide to Cheesy Grilled Potatoes
• Expert Tips for Perfect Grilled Potatoes
• Flavor Variations and Add-ins
• Frequently Asked Questions About Grilled Potatoes
• What to Serve With Your Cheesy Grilled Potatoes
• More Delicious Side Dishes from the Grill

Why You’ll Love These Cheesy Grilled Potatoes

There are countless reasons to fall head over heels for this Cheesy Grilled Potatoes recipe. It’s more than just a side dish; it’s a grilling game-changer that combines convenience with irresistible flavor. Here’s why it’s destined to become a summer favorite:

• Effortlessly Easy: With minimal prep and straightforward instructions, even novice grillers can achieve perfect results. Just chop, season, wrap, and grill!
• Quick Cooking Time: From start to finish, these potatoes are ready in about 30 minutes, freeing you up to enjoy your guests or other meal preparations.
• Unforgettable Flavor: The combination of robust steak seasoning, tender-crisp vegetables, and melty, sharp cheddar cheese creates a symphony of savory tastes that are deeply satisfying.
• Crispy Perfection: The foil packet method steams the potatoes until tender, then a quick uncover allows them to develop a glorious crispy exterior, especially where the cheese melts and caramelizes.
• Minimal Cleanup: Cooking in foil packets means less mess and quick cleanup – simply toss the foil when you’re done! No scrubbing greasy grill grates or multiple pots.
• Versatile Pairing: These potatoes complement virtually any grilled protein, from classic burgers and hot dogs to more adventurous steak and chicken dishes. They’re a crowd-pleaser for any occasion.
• Perfect for Outdoor Dining: Keep your kitchen cool by taking the cooking outside. These potatoes are specifically designed for the grill, harnessing that wonderful smoky flavor.

Key Ingredients for Cheesy Grilled Potatoes

The beauty of this recipe lies in its simplicity and the quality of its core ingredients. Here’s a closer look at what you’ll need and why each component plays a vital role:

• Red Potatoes: These are the star of our show, and for good reason! Red potatoes have a thin skin that doesn’t need to be peeled, saving you prep time. More importantly, their waxy texture helps them hold their shape beautifully on the grill, preventing them from becoming mushy like starchier varieties. While russet potatoes are generally not recommended due to their tendency to fall apart, Yukon Gold or new potatoes can be excellent alternatives or additions, offering a slightly creamier texture. Always dice them into uniform 1-inch cubes for even cooking.
• Onion: A single diced onion adds a foundational layer of savory sweetness to the potatoes as it caramelizes on the grill. White or yellow onions work best here, mellowing out as they cook and complementing the other flavors.
• Bell Pepper: Colorful bell peppers (red, yellow, or orange) bring vibrant color, a hint of sweetness, and a pleasant crunch to the dish. They soften beautifully in the foil packet without losing their structural integrity. Feel free to use any color combination you prefer.
• Olive Oil: Essential for coating the potatoes and vegetables, olive oil helps in two ways: it prevents sticking to the foil and, more importantly, facilitates that gorgeous crispy exterior we all crave once the foil is removed. If olive oil isn’t on hand, a neutral-flavored vegetable oil like avocado or canola oil can be used as a substitute.
• Montreal Steak Seasoning: This seasoning blend is a powerhouse of flavor, typically featuring coarse salt, black pepper, garlic, onion, paprika, and other spices. It perfectly complements the earthy potatoes and savory cheese. While you can easily find pre-made Montreal steak seasoning in the spice aisle of most grocery stores, making your own homemade version is simple and allows for customization. For a more herb-forward profile, a good vegetable seasoning blend would also be delicious.
• Cabot Seriously Sharp Cheddar Cheese: You can’t have truly cheesy grilled potatoes without exceptional cheese! Cabot Seriously Sharp Cheddar Cheese is my top choice because it melts beautifully, creating a rich, tangy, and robust flavor that elevates the entire dish. Its sharpness cuts through the richness of the potatoes and seasoning, providing perfect balance. I highly recommend shredding an entire block for the best flavor and melt.
• Green Onions (optional garnish): A sprinkle of freshly diced green onions at the end adds a burst of fresh, mild onion flavor and a pop of color. It’s an optional touch, but one that truly brightens the dish and makes it feel gourmet.

Step-by-Step Guide to Cheesy Grilled Potatoes

Creating these delightful Cheesy Grilled Potatoes is incredibly straightforward. Follow these simple steps for a perfect summer side every time:

1. Preheat Your Grill: Begin by preheating your gas or charcoal grill to medium-high heat, aiming for a temperature between 350-400°F (175-200°C). Consistent heat is key for even cooking.
2. Prepare the Potatoes and Vegetables: In a large mixing bowl, combine the cubed red potatoes, diced bell peppers, and diced onions. Ensure all vegetables are roughly the same size (about 1-inch cubes) to promote even cooking.
3. Season Generously: Drizzle the vegetables with olive oil, then sprinkle liberally with Montreal steak seasoning. Toss everything together until the potatoes and vegetables are thoroughly coated in the oil and seasoning. This ensures every bite is packed with flavor.
4. Assemble the Foil Packet: Tear off a large piece of heavy-duty grilling foil (or use two layers of regular foil for extra durability). Spread the seasoned potato mixture evenly over the center of the foil. Bring the sides of the foil up to create a “foil basket,” ensuring the edges are slightly raised to contain the potatoes and liquids.
5. Initial Grill Time: Place the foil basket directly onto the hot grill grates. Cover the potatoes with another large piece of foil, pinching the edges together with the bottom foil to form a sealed packet. Close the grill lid and cook for 20 minutes. This initial steaming period will tenderize the potatoes.
6. Add the Cheese and Crisp: After 20 minutes, carefully remove the top piece of foil. The potatoes should be partially cooked. Evenly sprinkle the shredded Cabot Seriously Sharp Cheddar Cheese over the entire potato mixture. Leave the top foil off, close the grill lid, and continue to cook for an additional 5-10 minutes, or until the potatoes are fork-tender, the cheese is beautifully melted and bubbly, and the exposed potatoes have developed a delicious crispy exterior.
7. Serve Immediately: Carefully remove the foil packet from the grill. Optionally, garnish with freshly diced green onions for a pop of color and fresh flavor. Serve hot and enjoy the best cheesy grilled potatoes!

Expert Tips for Perfect Grilled Potatoes

Achieving the perfect batch of Cheesy Grilled Potatoes is easy, but a few expert tips can elevate your results from good to absolutely outstanding:

• Uniform Potato Cubes: This is crucial for even cooking. Aim for 1-inch cubes. If some are significantly larger or smaller, they will cook at different rates, leading to some being undercooked and others overcooked.
• Heavy-Duty Foil is Your Friend: Invest in heavy-duty aluminum foil specifically designed for grilling. It’s thicker and less likely to tear, preventing any precious potato bits from falling into the grill. If you only have standard foil, use two layers for extra strength.
• Don’t Overcrowd the Packet: Give your potatoes some space! A single layer ensures that the potatoes can steam properly and then crisp up effectively. If you’re cooking for a large crowd, make multiple foil packets.
• Preheating is Key: Ensure your grill is fully preheated to the specified temperature (350-400°F) before adding the potatoes. A consistent heat source is vital for consistent cooking.
• The Art of the “Foil Basket”: When shaping your foil, create a “basket” with raised sides. This prevents oil and juices from spilling out and helps contain the potatoes. A good seal on the top foil packet helps trap steam, which cooks the potatoes thoroughly.
• Achieving Crispy Edges: The final 5-10 minutes without the top foil are essential for developing that desirable crispy texture. The direct heat helps caramelize the sugars in the potatoes and slightly crisp the cheese. Keep a close eye on them to prevent burning.
• Check for Doneness: The best way to tell if your potatoes are done is to pierce one with a fork. It should be tender all the way through, with just a slight resistance.
• Don’t Forget the Seasoning: Be generous with the Montreal steak seasoning! Potatoes can absorb a lot of flavor, and a well-seasoned potato is a delicious potato. Adjust to your personal taste.

Flavor Variations and Add-ins

While the classic Cheesy Grilled Potatoes are fantastic on their own, don’t hesitate to get creative and customize them to your liking. Here are some ideas to inspire you:

• Spice it Up: For a kick, add a pinch of red pepper flakes, a dash of cayenne pepper, or diced jalapeños to the potato mixture before grilling.
• Herbaceous Infusion: Incorporate fresh herbs like chopped rosemary, thyme, or oregano along with the steak seasoning for an aromatic twist.
• Garlic Lover’s Dream: Mince a few cloves of fresh garlic and toss them with the potatoes for an extra layer of pungent flavor.
• Smoky Bacon Addition: Cook up some crispy bacon, crumble it, and sprinkle it over the potatoes when you add the cheese. The smoky, salty crunch is irresistible.
• Different Cheeses: While sharp cheddar is amazing, experiment with other melting cheeses like Monterey Jack, Colby, pepper jack for a spicy kick, or even a blend of Italian cheeses.
• Vegetable Boost: Add other quick-cooking vegetables to the foil packet, such as sliced zucchini, mushrooms, or cherry tomatoes. Just be mindful not to overcrowd the packet.
• Ranch Style: A sprinkle of dry ranch seasoning mix instead of or in addition to the steak seasoning can add a creamy, herby flavor.

Frequently Asked Questions About Grilled Potatoes

What to Serve With Your Cheesy Grilled Potatoes

More Delicious Side Dishes from the Grill