Mastering Grilled Potatoes: Crispy on the Outside, Fluffy on the Inside

There’s nothing quite like the smoky aroma and irresistible flavor of food cooked on the grill. While steaks, burgers, and chicken often take center stage, a truly exceptional grilled meal isn’t complete without a stellar side dish. Enter perfectly grilled potatoes: light and fluffy on the inside, with an unbelievably crispy, golden-brown exterior, lightly seasoned to perfection. This versatile side dish captures the essence of fresh-from-the-BBQ taste, elevating any backyard feast or weeknight dinner.

Whether you’re firing up an outdoor propane or charcoal grill, experimenting with a smoker, or even using a convenient indoor grill, these potatoes are designed for simplicity and packed with incredible flavor. Their adaptability makes them an ideal companion for virtually any main course—from juicy burgers and succulent ribs to zesty tacos and tender grilled chicken. The possibilities are truly endless when you have a go-to recipe for the best grilled potatoes.

We understand that sometimes you just want the recipe. While we provide a comprehensive guide with helpful tips and explanations, you can usually find a “skip to recipe” button or a clickable table of contents near the top of the page for quick navigation. For those who enjoy understanding the ‘why’ behind the ‘how’, we’ve loaded this post with insights designed to empower even the most novice home cook.

Table of Contents

• The Ultimate Crispy Grilled Potatoes
• Why These Grilled Potatoes Are a Must-Try
• Essential Ingredients for Perfectly Grilled Potatoes
• Step-by-Step Guide: How to Grill Potatoes
• Expert Tips for Grilled Potato Perfection
• Storing and Reheating Grilled Potatoes
• What to Serve With Your Grilled Potatoes
• Frequently Asked Questions About Grilling Potatoes
• Explore More Grill Recipes

The Ultimate Crispy Grilled Potatoes

Finding easy, savory side dishes that truly impress can be a challenge when you’re busy grilling your main course. But it doesn’t have to be. These grilled potatoes offer a straightforward solution, promising exceptional flavor and texture with minimal fuss. They’re not only simple to prepare but can also be prepped ahead of time, making them a convenient addition to any down-home dinner that the entire family will adore.

If you’re a fan of that delightful contrast between a light, fluffy interior and a perfectly crispy exterior—the kind you get from excellent air fryer fries—then you’ll love taking that experience to the grill with this recipe. Our method ensures maximum crispness and a rich, smoky flavor profile. While we suggest a classic Italian herb blend, these potatoes are incredibly versatile. Feel free to customize them with your favorite herbs and spices to match any meal, and rest assured, they’ll be a delicious accompaniment to almost any dish you can imagine.

Beyond their incredible taste and ease, these potatoes are also a fantastic choice for various dietary needs. Made with heart-healthy avocado oil, they are naturally vegan and gluten-free, fitting seamlessly into a range of healthy eating plans. We frequently enjoy them alongside Grilled Pork Tenderloin, Whiskey Onion Burgers, and countless other grilled specialties. Discover how easy it is to achieve grilled potato perfection!

Why These Grilled Potatoes Are a Must-Try

Beyond their delicious taste, these grilled potatoes offer several compelling reasons to become a staple in your cooking repertoire:

• Unbeatable Texture: The combination of parboiling and high-heat grilling creates a truly unique texture. You get a soft, creamy interior that melts in your mouth, perfectly contrasted with an incredibly crisp, golden-brown crust. This dual texture is what sets these potatoes apart.
• Versatile Flavor Profile: While our recipe suggests a delightful Italian seasoning blend, these potatoes are a blank canvas for flavor. From spicy Cajun to herby Provençal, or even just a simple garlic-parmesan, you can easily adapt the seasonings to complement any main course or personal preference.
• Simple & Quick: Don’t let the idea of grilling potatoes intimidate you. This recipe is designed for efficiency. With a short parboil and quick grilling time, you can have a gourmet side dish ready in under 30 minutes of active cooking.
• Health-Conscious Choice: Made with wholesome potatoes and heart-healthy avocado oil, this dish is naturally vegan and gluten-free. It’s a wonderful option for those looking for nutritious and flavorful side dishes that cater to various dietary needs without sacrificing taste.
• Perfect for Meal Prep: The parboiling step can be done up to four days in advance, allowing you to quickly toss and grill the potatoes when it’s time to cook. This makes weeknight dinners incredibly convenient and reduces stress during busy grilling sessions.
• Adaptable to Any Grill: Whether you have a spacious outdoor gas grill, a classic charcoal setup, a dedicated smoker, or a compact indoor electric grill, this recipe works beautifully. We’ll provide tips to ensure success regardless of your equipment.

Essential Ingredients for Perfectly Grilled Potatoes

Achieving outstanding grilled potatoes starts with selecting the right ingredients. Here’s a closer look at what you’ll need and why each component is crucial:

• 1 lb Red, Yukon Gold, or Baby Dutch Potatoes, halved: While many potato varieties can be grilled, we highly recommend Yukon Gold or Baby Dutch potatoes. Yukon Gold potatoes are particularly excellent for grilling because their waxy-starchy texture allows them to crisp beautifully on the outside while maintaining a wonderfully light, fluffy, and rich, buttery flavor on the inside. Red potatoes also offer a good balance of firmness and flavor. These smaller, thinner-skinned potatoes require less prep and cook faster.
• 1 tbsp Celtic Sea Salt and Fresh Cracked Pepper: The choice of salt and pepper significantly impacts the final taste. We prefer using a high-quality Celtic sea salt because its coarse crystals not only provide a delightful textural crunch but also offer a more complex, mineral-rich flavor compared to standard table salt. Freshly cracked black pepper, ground right before use, delivers the richest, most earthy flavor and a subtle warmth that enhances the potatoes’ natural sweetness. Investing in a small pepper grinder (often available at grocery stores for the same price as whole peppercorns) is highly recommended for superior flavor.
• 4 tbsp Avocado Oil: This is our oil of choice for grilling potatoes due to its high smoke point (around 520°F / 270°C). Unlike olive oil, which can burn at the high temperatures required for crispy grilling, avocado oil remains stable, ensuring no burnt flavors. It also possesses a light, slightly vegetal flavor that beautifully complements the potatoes without overpowering them, helping to achieve that desired golden-brown crust. Olive oil is a suitable alternative if you don’t have avocado oil, but be mindful of its lower smoke point.
• 2 tbsp Diced Garlic: Garlic is a game-changer for grilled potatoes. Its sweet, pungent, and earthy notes create a fantastic counterpoint to the starchy flavors of the potatoes. As it cooks on the grill, the garlic mellows and caramelizes slightly, releasing aromatic compounds that impart a delicious, almost buttery depth to every bite. Freshly diced garlic is always best for maximum flavor impact.
• 1 tsp Dried Basil, 1 tsp Dried Oregano, 1 tsp Dried Thyme, 1 tsp Dried Parsley, ½ tsp Dried Sage: This combination of dried herbs forms a classic Italian seasoning profile, offering a fragrant and savory coating that pairs wonderfully with potatoes. Each herb contributes its unique character: basil for a sweet and peppery note, oregano for warmth and earthiness, thyme for a subtle minty and lemony aroma, parsley for freshness, and sage for a slightly piney, robust flavor.
• *OR 2 tbsp Italian Herb Seasoning Blend: For ultimate convenience, a pre-mixed Italian herb seasoning blend is an excellent shortcut. Many high-quality blends combine these very herbs, ensuring a rich, balanced layer of flavor perfect for side dishes like these grilled potatoes. It’s often our preferred choice for its ease and consistent results.
• Heavy Duty Aluminum Foil: Essential for outdoor grilling, aluminum foil prevents potatoes from sticking to the grill grates and helps them cook evenly. If you’re using an indoor grill, this may not be necessary, but for open flames, it’s a must-have for easy cleanup and preventing lost potatoes.

Step-by-Step Guide: How to Grill Potatoes

Follow these simple steps to achieve perfectly crispy and fluffy grilled potatoes every time:

Expert Tips for Grilled Potato Perfection

Achieving truly excellent grilled potatoes is all about a few key techniques. Here’s how to master them:

• The Power of Parboiling: This step is non-negotiable for the best grilled potatoes. “Parboil” means to partially boil before another cooking method. For this recipe, lightly boiling the potatoes first breaks down their starch, making them tender and ensuring a fluffy interior. This pre-cooking prevents them from drying out or remaining hard in the center when subjected to the grill’s intense heat. It also provides a head start on cooking, allowing the grill to focus on developing that desirable crispy crust.
• Prep Ahead for Ease: Efficiency is your friend, especially when grilling. You can parboil your potatoes up to four days in advance. Once parboiled, drain them well, let them cool completely, and then store them in an airtight container in the refrigerator. This allows for a quick seasoning and grilling session when it’s mealtime, significantly reducing your active cooking time.
• Embrace High Heat: For that ultimate crispy exterior, high heat is essential. Aim for a grill temperature of around 400°F (200°C) or even slightly higher. The intense heat causes the sugars in the potatoes to caramelize and the exterior to dehydrate and crisp up quickly, forming a delicious crust before the interior has a chance to overcook.
• Flip Frequently for Even Crispness: Don’t just set them and forget them! Regular flipping (every 2-3 minutes) is crucial. This ensures that all sides of the potato chunks come into contact with the hot grill grates, allowing them to brown and crisp uniformly. For outdoor grills, always use a heavy-duty aluminum foil pouch or a grill basket. This prevents smaller potato pieces from falling through the grates and ensures even cooking without sticking.
• Uniform Cuts Matter: When cutting your parboiled potatoes into 1-inch chunks, strive for consistency. Potatoes of similar size will cook at the same rate, preventing some pieces from being undercooked while others are burnt.
• Don’t Crowd the Grill: While it might be tempting to load up the grill with all your potatoes, overcrowding can lead to steaming rather than searing. Give the potatoes enough space to breathe on the grill, allowing the hot air to circulate and promote crisping. Cook in batches if necessary.
• Experiment with Seasonings: While Italian herbs are a classic choice, don’t hesitate to get creative. Try a sprinkle of smoked paprika and chili powder for a smoky-spicy kick, or rosemary and garlic for an earthy aroma. Lemon zest added post-grilling can also brighten the flavors beautifully.

Storing and Reheating Grilled Potatoes

While these grilled potatoes are best enjoyed fresh off the grill, leftovers can be stored and reheated to retain much of their deliciousness. Place any remaining grilled potatoes in an airtight container and refrigerate for up to four days. To reheat, spreading them on a baking sheet and popping them in a preheated oven (around 375°F or 190°C) for 10-15 minutes, or until warmed through and re-crisped, works best. An air fryer is also an excellent option for restoring their crisp texture in just a few minutes.

What to Serve With Your Grilled Potatoes

Grilled potatoes are incredibly versatile, pairing beautifully with a wide array of main dishes. They truly shine alongside other delicious, smoky, savory, and hearty grilled creations. Imagine loading up your grill grates for a complete, fire-kissed dinner! Here are some fantastic pairing suggestions:

• Grilled Lobster Tails: For an elegant yet simple meal, try our Grilled Lobster Tails Recipe. Their delicate sweetness and smoky flavor are perfectly complemented by the robust, herbed potatoes.
• Best Grilled Corn on the Cob: No BBQ is complete without corn! Our Best Grilled Corn on the Cob, with its rich buttery flavor, makes an ideal companion for the crispy potatoes.
• Smoked Chicken: Pair these potatoes with tender, juicy, and flavor-bursting Smoked Chicken for a comforting and satisfying meal. The smoky notes of the chicken harmonize wonderfully with the potatoes.
• Grilled Huli Huli Chicken Kabobs: These vibrant and flavorful Grilled Huli Huli Chicken Kabobs are a family favorite, offering a sweet and savory counterpoint to the seasoned potatoes.
• Classic Burgers and Hot Dogs: Elevate your backyard BBQ staples by serving these gourmet grilled potatoes instead of plain fries. They add a touch of sophistication and incredible flavor.
• Steak or Pork Chops: Whether it’s a perfectly seared ribeye or a thick-cut grilled pork chop, these potatoes offer a rustic and flavorful side that stands up to hearty meats.
• Grilled Vegetables: For a lighter, vegetarian-friendly meal, serve the potatoes alongside a medley of other grilled vegetables like bell peppers, zucchini, and onions.

Frequently Asked Questions About Grilling Potatoes

Explore More Grill Recipes

If you’re looking to expand your grilling horizons, we have a treasure trove of recipes perfect for your outdoor adventures. From impressive mains to delectable sides, discover new ways to enjoy cooking over an open flame:

You can find the rest of our grill and smoker recipe archives here for even more inspiration.

If you love this easy recipe, please share your thoughts and a five-star rating by leaving a comment below! Your feedback helps other home cooks discover and enjoy these fantastic grilled potatoes. Don’t forget to help us spread the word by sharing on Instagram, Facebook, and Pinterest!

Only have 30 minutes to get dinner on the table? Sign up for my 30 minute dinner plans direct to your inbox!
Find and shop my favorite products in my Amazon storefront here!