Grilled Potatoes Recipe – The Ultimate Backyard Party Side Dish!

Let’s get this potato party started! Listen up, food lovers – if you think grilled potatoes are just boring side dishes, prepare to have your mind absolutely BLOWN! These aren’t your grandma’s boiled potatoes – we’re talking crispy, smoky, flavor-packed potato perfection that’ll have everyone begging for your secret recipe. Get ready to become the grill master hero at your next backyard bash!

Why This Recipe Works

This recipe delivers absolute potato perfection for several incredible reasons! First, the par-boiling technique creates that magical creamy interior while ensuring the potatoes cook evenly on the grill without burning. Second, our special seasoning blend of garlic powder, smoked paprika, and herbs creates an explosive flavor profile that penetrates every single bite. Third, the high-heat grilling creates that irresistible crispy, slightly charred exterior that’ll have you coming back for thirds! Fourth, using both olive oil and butter gives us the perfect balance of rich flavor and high-heat cooking capability. And finally, the simple yet brilliant preparation means even beginner grillers can achieve restaurant-quality results that’ll impress every single guest at your table!

Ingredients

  • 3 pounds russet potatoes, scrubbed clean and cut into 1-inch wedges
  • 1/4 cup extra virgin olive oil
  • 3 tablespoons unsalted butter, melted
  • 4 cloves garlic, minced
  • 2 teaspoons smoked paprika
  • 1 teaspoon garlic powder
  • 1 teaspoon onion powder
  • 1 1/2 teaspoons dried rosemary
  • 1 teaspoon dried thyme
  • 1 1/2 teaspoons kosher salt
  • 3/4 teaspoon freshly ground black pepper
  • 1/4 cup fresh parsley, chopped
  • 2 tablespoons fresh chives, chopped

Equipment Needed

  • Large pot for boiling
  • Grill (gas or charcoal)
  • Large mixing bowl
  • Tongs
  • Cutting board and sharp knife
  • Measuring cups and spoons
  • Grill basket or aluminum foil

Instructions

Potatoes Grill Recipe

Prepare and Par-Boil the Potatoes

Get ready to transform those humble potatoes into GRILLING GOLD! Start by giving your russet potatoes a good scrub under cold running water – we want them clean but we’re keeping the skins ON for that extra texture and nutrition boost! Cut each potato lengthwise into quarters, then cut those quarters in half to create perfect 1-inch wedges that’ll cook evenly and give us maximum crispy surface area. Now here’s the SECRET WEAPON – par-boiling! Bring a large pot of generously salted water to a rolling boil (think ocean-water salty) and carefully add your potato wedges. Cook them for exactly 8-10 minutes until they’re just fork-tender but NOT falling apart – you should be able to pierce them with a fork but still feel some resistance. Drain immediately and let them steam dry for about 5 minutes – this is CRUCIAL for getting that amazing crispy exterior later! PRO TIP: Don’t skip the par-boiling step – it’s what ensures our potatoes cook through without burning on the outside and creates that dreamy creamy interior texture!

Create the Flavor Bomb Seasoning Mix

Now let’s build the flavor foundation that’ll make these potatoes absolutely UNFORGETTABLE! Grab your large mixing bowl and combine that glorious extra virgin olive oil with the melted unsalted butter – this dynamic duo gives us both rich flavor and high-heat stability. Add your minced fresh garlic (none of that jarred stuff – we’re going for FLAVOR EXPLOSION here!), smoked paprika for that incredible smoky depth, garlic powder for extra punch, onion powder for sweetness, and those amazing dried herbs – rosemary and thyme that’ll infuse every bite with aromatic goodness. Don’t forget the kosher salt and freshly ground black pepper – season aggressively because potatoes can handle it! Whisk everything together until it’s beautifully emulsified and your kitchen smells like heaven. This isn’t just seasoning – it’s a FLAVOR COATING that’ll transform simple potatoes into the star of your grill party!

Coat and Marinate the Potatoes

Time to get those potatoes DRENCHED in flavor! Take your par-boiled and slightly cooled potato wedges and gently toss them in your incredible seasoning mixture. Use a large spoon or your hands (clean hands, people!) to make sure every single surface of every potato wedge gets coated in that glorious oil and herb mixture. Work carefully but thoroughly – you don’t want to break the potatoes, but you DO want maximum flavor coverage! Let the potatoes marinate in the bowl for at least 15-20 minutes while you preheat your grill – this resting time allows the flavors to penetrate deep into the potatoes and ensures they won’t stick to the grill grates. The potatoes will absorb some of that seasoned oil, creating flavor from the inside out while the exterior gets ready to crisp up beautifully. This marinating step is what separates good grilled potatoes from LEGENDARY grilled potatoes!

This Week’s Best Recipes:  18 Flavorful Veggie Burger Recipes for Every Palate

Fire Up and Preheat the Grill

Get that grill SCREAMING HOT and ready for action! Whether you’re using gas or charcoal, you want to achieve a medium-high heat of around 400-425°F – use a grill thermometer if you have one, or test by holding your hand about 4 inches above the grates; you should only be able to hold it there for 3-4 seconds before it gets too hot. For gas grills, preheat with all burners on high for 10-15 minutes, then reduce to medium-high. For charcoal, wait until the coals are covered with white ash and spread them evenly. Clean those grill grates thoroughly with a stiff wire brush – we want perfect grill marks, not last week’s burger remnants! Lightly oil the grates with a paper towel dipped in vegetable oil using tongs – this creates that non-stick surface that’ll give us those beautiful char marks without sticking disasters. PRO TIP: Don’t rush the preheating – a properly hot grill is essential for getting that crispy exterior without overcooking the inside!

Grill to Perfection with Precision Timing

Here’s where the MAGIC happens – it’s SHOWTIME! Carefully place your marinated potato wedges directly on the preheated grill grates, arranging them in a single layer with space between each wedge for proper air circulation and even cooking. Close the lid and let them work their magic for 6-8 minutes without disturbing them – this initial sear creates those gorgeous grill marks and starts the crisping process. After 6-8 minutes, use tongs to flip each wedge – you should see beautiful golden-brown grill marks on the first side. Continue grilling for another 6-8 minutes with the lid closed, then check for doneness – the potatoes should be deeply golden brown, slightly charred at the edges, and tender when pierced with a fork. If using a grill basket, shake every 3-4 minutes for even cooking. Total grill time should be 12-16 minutes depending on your grill’s heat and potato thickness. PRO TIP: Resist the urge to constantly flip – let each side get that proper sear for maximum crispiness!

Finish with Fresh Herbs and Serve Immediately

The grand finale – it’s time to take these potatoes from amazing to ABSOLUTELY SPECTACULAR! Once your potatoes have achieved that perfect golden-brown, crispy exterior and tender, fluffy interior, carefully transfer them to a large serving platter using tongs. While they’re still piping hot, sprinkle generously with your freshly chopped parsley and chives – the heat will release their incredible aromatic oils and create that beautiful fresh herb flavor that complements the smoky grill notes perfectly. Give everything one final gentle toss to distribute those fresh herbs evenly. Serve these glorious grilled potatoes IMMEDIATELY while they’re still hot and crispy – this is not a dish that waits well, so have your guests ready and waiting! The combination of smoky grilled flavor, crispy texture, creamy interior, and fresh herb finish will have everyone reaching for seconds before you even sit down. Get ready for the compliments to come rolling in – you’ve just created potato perfection!

Tips and Tricks

Ready to take your grilled potato game from great to ABSOLUTELY LEGENDARY? Here are my insider tips that’ll make you the undisputed potato champion of your neighborhood! First up – potato selection is EVERYTHING! While russets work beautifully for their fluffy texture, don’t be afraid to experiment with Yukon Gold potatoes for a creamier, buttery result or red potatoes for a waxier texture that holds its shape incredibly well. If you’re dealing with smaller potatoes, you can grill them whole or halved – just adjust your par-boiling time down to 5-7 minutes. Now let’s talk GRILL MANAGEMENT – if you notice your potatoes cooking too quickly on the outside but still firm inside, move them to a cooler part of the grill or reduce the heat and continue cooking with the lid closed. For extra smoke flavor, add wood chips to your charcoal grill or use a smoker box on your gas grill – hickory or mesquite work wonderfully with potatoes! Storage and reheating is important too – if you have leftovers (which is RARE with this recipe), store them in an airtight container in the refrigerator for up to 3 days. To reheat, spread them on a baking sheet and bake at 400°F for 10-15 minutes until crispy again – microwaving will make them soggy, so avoid that temptation! For large crowds, you can par-boil the potatoes up to 4 hours ahead and keep them at room temperature before seasoning and grilling. If you’re worried about potatoes falling through the grill grates, use a grill basket or create foil packets – though direct grilling gives the best texture and char. And here’s a PRO MOVE – try adding a tablespoon of lemon juice to your seasoning mixture for a bright, acidic note that cuts through the richness beautifully. Finally, don’t be shy with the salt – potatoes need generous seasoning, so taste and adjust as needed!

This Week’s Best Recipes:  Want Great Sandwich Wraps? Try These 28 Recipes!

Recipe Variations

Get ready to mix things up because these grilled potatoes are INCREDIBLY versatile! First up – CHEESE LOVERS REJOICE! During the last 2 minutes of grilling, sprinkle your potatoes with a generous handful of shredded Parmesan, cheddar, or smoked Gouda, close the lid, and let it melt into glorious cheesy perfection. The cheese will create an amazing crispy crust that’ll have everyone fighting for the last piece. Next, go GREEK STYLE by swapping the seasoning for olive oil, lemon juice, oregano, and garlic, then finishing with crumbled feta cheese and fresh dill after grilling – it’s like a vacation for your taste buds! For SPICE FANS, add 1-2 teaspoons of chili powder or chipotle powder to your seasoning mix and serve with a cool cilantro-lime crema for dipping – the heat and cool contrast is absolutely addictive. HERB GARDEN DELIGHT variation uses all fresh herbs – triple the amount of fresh rosemary, thyme, and add fresh oregano too, plus a tablespoon of lemon zest for brightness that’ll make these potatoes taste like they came straight from an Italian countryside kitchen. And for the ULTIMATE COMFORT FOOD twist, create a grilled potato salad by tossing your hot grilled potatoes with crispy bacon bits, chopped hard-boiled eggs, green onions, and a simple vinaigrette – serve warm for the most incredible potato salad you’ve ever tasted! The possibilities are truly endless, so don’t be afraid to get creative and make this recipe your own!

Frequently Asked Questions

Can I make these grilled potatoes ahead of time for a party?

Absolutely, and it’s a GREAT strategy for stress-free entertaining! You can par-boil the potatoes up to 4 hours before your party – just drain them well, let them cool completely, and store them in a single layer on a baking sheet at room temperature. About 30 minutes before grilling, toss them with your seasoning mixture and let them marinate. When guests arrive, they take just 12-16 minutes on the grill and come out perfectly hot and crispy. You can also fully cook them about an hour ahead and keep them warm in a 200°F oven, though they’re best served immediately off the grill for maximum crispiness. For large crowds, I recommend grilling in batches and keeping finished batches warm in the oven while you grill the next batch.

What’s the best type of potato to use for grilling?

You’ve got several FANTASTIC options depending on the texture you’re craving! Russet potatoes are my top choice because their high starch content creates that amazing fluffy interior and crispy exterior that holds up beautifully to grilling. Yukon Gold potatoes are another excellent option – they’re naturally buttery and creamy, with thin skins that don’t need peeling, and they maintain their shape wonderfully. Red potatoes work great too with their waxy texture that gives a firmer bite and beautiful color. Avoid very small potatoes unless you’re grilling them whole, and steer clear of baking potatoes that are too large and might not cook evenly. The key is choosing potatoes that are similar in size for consistent cooking!

My potatoes keep sticking to the grill – what am I doing wrong?

Grill sticking is SUPER frustrating but easily fixable with these pro techniques! First, make sure your grill is properly preheated and cleaned – a hot, clean grill is much less likely to stick. Second, ensure your potatoes are well-coated in the oil mixture and have marinated for at least 15 minutes – the oil creates a natural barrier. Third, when placing potatoes on the grill, don’t move them for the first 6-8 minutes – this allows a crust to form that naturally releases from the grates. If you’re still having issues, try using a grill basket or creating a foil packet with holes poked in the bottom for smoke flavor. You can also oil the grates right before adding potatoes using tongs and a oil-soaked paper towel.

This Week’s Best Recipes:  27 Delicious Veg Pies Recipes for Every Occasion

Can I cook these indoors if I don’t have a grill?

You absolutely CAN achieve similar delicious results indoors! For oven preparation, arrange your seasoned potatoes in a single layer on a baking sheet lined with parchment paper and roast at 425°F for 25-30 minutes, flipping halfway through. For stovetop method, use a large cast-iron skillet over medium-high heat with a tablespoon of oil and cook in batches, turning occasionally until golden brown and crispy on all sides – about 15-20 minutes per batch. While you won’t get the exact smoky grill flavor, you’ll still get wonderfully crispy, flavorful potatoes. For mock grill marks, use a grill pan on your stovetop and press the potatoes down firmly to create those characteristic lines!

How do I know when the potatoes are perfectly cooked?

Perfect potato doneness is a beautiful combination of visual cues, texture tests, and timing! Look for a deep golden-brown color with some slightly charred edges and visible grill marks on both sides – that’s your visual green light! For the texture test, carefully pierce the thickest part of a potato wedge with a fork – it should slide in easily with little resistance, and the interior should be fluffy and tender. The exterior should feel crisp when you tap it with your tongs. Timing-wise, most potato wedges take 12-16 minutes total on a properly preheated grill. If they’re browning too quickly but still firm inside, move them to a cooler part of the grill to finish cooking. Remember – it’s better to cook them a minute longer than to serve undercooked potatoes!

Summary

Get ready to revolutionize your grilling game with these absolutely incredible grilled potatoes! Perfectly crispy outside, fluffy inside, and bursting with smoky, herby flavor that’ll have everyone begging for your recipe. Whether you’re feeding a crowd or just treating yourself, these potatoes deliver restaurant-quality results with backyard simplicity. Fire up that grill and get ready for potato perfection that’ll make you the ultimate grill master hero!

You might also like these recipes

Leave a Comment