You know, there’s something downright magical about cooking potatoes over an open flame that takes me right back to my grandmother’s farmhouse kitchen. Years of family gatherings and Sunday suppers have taught me that the simplest ingredients, when treated with care, can create the most memorable meals that linger in your heart long after the plates are cleared.
Why This Recipe Works
- The direct heat of the grill creates a beautifully crisp exterior while keeping the interior fluffy and tender, giving you that perfect textural contrast we all crave in a good potato dish.
- Using olive oil as both a cooking medium and flavor carrier allows the natural sweetness of the potatoes to shine through while preventing them from sticking to the grill grates during the cooking process.
- The combination of garlic powder, smoked paprika, and fresh rosemary creates layers of flavor that penetrate deep into the potato flesh, transforming humble spuds into something truly extraordinary.
- Par-boiling the potatoes before grilling ensures they cook evenly all the way through without burning on the outside, giving you that perfect doneness every single time.
- Finishing with fresh parsley and a sprinkle of flaky sea salt right before serving adds brightness and that final touch of sophistication to this rustic dish.
Ingredients
- 2 pounds russet potatoes, scrubbed clean and cut into 1-inch wedges
- 1/4 cup extra virgin olive oil
- 4 cloves garlic, minced finely
- 1 tablespoon fresh rosemary, chopped
- 2 teaspoons smoked paprika
- 1 teaspoon garlic powder
- 1 teaspoon onion powder
- 1 1/2 teaspoons kosher salt
- 1/2 teaspoon freshly ground black pepper
- 2 tablespoons fresh parsley, chopped for garnish
- 1 teaspoon flaky sea salt for finishing
Equipment Needed
- Gas or charcoal grill
- Large mixing bowl
- Large pot for boiling
- Tongs or grill spatula
- Cutting board and chef’s knife
- Measuring cups and spoons
- Colander
Instructions

Prepare the Potatoes for Their Grilling Journey
Begin by giving those beautiful russet potatoes a good scrubbing under cool running water to remove any dirt, then pat them completely dry with clean kitchen towels. Using a sharp chef’s knife, carefully slice each potato lengthwise into quarters, then cut each quarter in half again to create those perfect, substantial wedges that will hold up beautifully on the grill. In a large pot, bring 4 quarts of water to a rolling boil and add 1 teaspoon of the kosher salt – this initial seasoning will start flavoring the potatoes from the inside out. Gently lower the potato wedges into the boiling water and cook for exactly 8 minutes, until they’re just beginning to soften around the edges but still quite firm in the center. Drain the potatoes thoroughly in a colander and let them steam dry for about 5 minutes – this drying time is crucial for achieving that perfect crispy exterior later on.
Create the Flavorful Coating
Fire Up the Grill to the Perfect Temperature
While those potatoes are soaking up all that wonderful flavor, prepare your grill for indirect cooking by heating one side to medium-high heat (around 400°F) and leaving the other side completely unlit or with no coals. If you’re using a gas grill, turn the burners on one side to medium-high and leave the other side off; for charcoal, pile the hot coals on one side only. Clean the grill grates thoroughly with a stiff wire brush, then lightly oil them by dipping a folded paper towel in vegetable oil and rubbing it across the grates using long-handled tongs – this simple step prevents sticking and gives you those beautiful grill marks we all love. Close the lid and let the grill preheat for at least 10-15 minutes until it reaches that perfect 400°F temperature, creating the ideal environment for our potatoes to develop that smoky char.
Grill the Potatoes to Smoky Perfection
Using tongs, carefully arrange the marinated potato wedges in a single layer on the cooler side of the grill (the indirect heat zone), making sure they aren’t touching each other to allow for proper air circulation and even cooking. Close the grill lid and cook for 15-20 minutes, then use your tongs to flip each wedge carefully – you should see beautiful golden-brown coloring developing on the cooked side. Continue cooking with the lid closed for another 10-15 minutes until the potatoes are tender when pierced with a fork and have developed those characteristic grill marks we’re looking for. For extra crispiness, move the potatoes to the direct heat side for the final 2-3 minutes per side, watching carefully to prevent burning while achieving that perfect charred exterior.
Serve with Love and Final Flourishes
Once your potatoes have reached that perfect state of tender interior and crispy, smoky exterior, carefully transfer them to your favorite serving platter using tongs or a spatula. While they’re still piping hot, sprinkle them with the freshly chopped parsley and that final teaspoon of flaky sea salt – the heat will help the parsley release its beautiful aroma and the flaky salt will adhere perfectly to the oiled surface. Serve these glorious grilled potatoes immediately while they’re at their absolute peak of flavor and texture, perhaps alongside your favorite grilled meats or as the star of a vegetarian feast. Remember to let them rest for just a minute or two before serving – this allows the internal starches to settle, creating that perfect fluffy texture inside while maintaining that wonderful crispy exterior.
Tips and Tricks
Over the years of perfecting this family favorite, I’ve gathered some invaluable insights that will take your grilled potatoes from good to absolutely extraordinary. First and foremost, don’t skip the par-boiling step – it might seem like an extra hassle, but it’s the secret to achieving that perfect tender interior without burning the outside. The brief boiling time partially cooks the potatoes from the inside while creating a slightly sticky surface that helps the seasoning adhere beautifully. When choosing your potatoes, russets are ideal because their high starch content creates that wonderful fluffy texture, but Yukon Golds will give you a creamier result if that’s what you prefer. If you have the time, letting the marinated potatoes rest in the refrigerator for up to 4 hours allows the flavors to penetrate even deeper, though room temperature marinating works perfectly fine too.
When it comes to grill setup, the indirect cooking method is absolutely crucial for success. The initial cooking over indirect heat allows the potatoes to cook through completely without charring too quickly, while the final few minutes over direct heat gives you that beautiful crispy exterior. If you notice your potatoes cooking too quickly, don’t hesitate to move them further from the heat source or reduce the temperature slightly. Another pro tip: reserve a little of the fresh parsley to sprinkle on just before serving rather than mixing it all into the marinade – the heat from the grill can make it bitter if cooked too long. For the ultimate flavor experience, consider adding a few sprigs of fresh herbs directly to the grill – rosemary or thyme work beautifully – the smoke will infuse the potatoes with an additional layer of aromatic goodness.
Storage and reheating are also worth considering. If you happen to have leftovers (though in my family, that’s a rare occurrence), store them in an airtight container in the refrigerator for up to 3 days. To reheat, avoid the microwave which will make them soggy – instead, spread them on a baking sheet and warm in a 400°F oven for 10-15 minutes until crispy again. For large gatherings, you can par-boil and marinate the potatoes up to a day in advance, then grill them fresh when your guests arrive. And remember – every grill is different, so don’t be afraid to adjust cooking times based on your specific equipment and the weather conditions. Windy days might require slightly higher temperatures, while humid conditions might need a bit more cooking time to achieve that perfect crispiness.
Recipe Variations
- For a spicy kick that will wake up your taste buds, add 1 teaspoon of chili powder or 1/2 teaspoon of cayenne pepper to the marinade mixture. The heat pairs beautifully with the smoky grill flavor and creates a wonderful contrast with the creamy potato interior. Serve these alongside grilled steaks or burgers for a meal that packs some serious flavor punch.
- Create a lemon-herb version by adding the zest of one lemon and 2 tablespoons of fresh chopped dill to the marinade. The bright citrus notes cut through the richness of the potatoes beautifully, while the dill adds a fresh, garden-like quality that’s perfect for summer gatherings. This variation works particularly well with fish or chicken dishes.
- For a cheesy indulgence that’s always crowd-pleasing, sprinkle 1/2 cup of grated Parmesan cheese over the potatoes during the last 5 minutes of grilling. The cheese will melt and create a beautiful golden crust that’s simply irresistible. You could also use crumbled feta or goat cheese for a tangier variation that pairs wonderfully with Mediterranean-inspired meals.
- Transform these into loaded grilled potatoes by topping the finished dish with crispy cooked bacon bits, sliced green onions, and a dollop of sour cream. This turns your side dish into a substantial offering that could easily stand as a main course for a casual outdoor meal. The combination of smoky, creamy, and crunchy textures is absolutely divine.
- For a Mediterranean twist, replace the rosemary with 2 tablespoons of chopped fresh oregano and add 1 teaspoon of dried mint to the marinade. Serve the finished potatoes with a drizzle of tzatziki sauce and some kalamata olives for a flavor profile that will transport you straight to the Greek islands.
Frequently Asked Questions
Can I use other types of potatoes for this recipe?
Absolutely! While russet potatoes are my personal favorite for their high starch content and fluffy texture, you can certainly experiment with other varieties. Yukon Gold potatoes will give you a creamier, waxier result that holds its shape beautifully, while red potatoes offer a firmer texture that some people prefer. Sweet potatoes make a wonderful alternative too – just reduce the grilling time slightly as they cook faster. The key is adjusting your expectations for the final texture rather than the cooking method itself. No matter which variety you choose, the par-boiling step remains crucial for ensuring even cooking without burning.
How can I tell when the potatoes are perfectly cooked?
Determining doneness is all about using multiple senses rather than relying on time alone. Visually, you’re looking for golden-brown coloring with clear grill marks and edges that appear slightly crisp. When you pierce a potato wedge with a fork, it should slide in easily with just a bit of resistance – think baked potato texture rather than mashed potato softness. The exterior should feel firm but not hard, and when you bite into one (carefully – they’re hot!), the interior should be steaming and fluffy. If they’re cooking too quickly on the outside but still firm inside, move them to a cooler part of the grill and continue cooking with the lid closed.
Can I prepare these potatoes ahead of time for a party?
You certainly can, and I often do for larger gatherings! The par-boiling and marinating steps can be completed up to 24 hours in advance – just store the marinated potatoes in an airtight container in the refrigerator. When you’re ready to serve, let them come to room temperature for about 30 minutes before grilling to ensure even cooking. For the absolute best results, I recommend grilling them fresh rather than reheating pre-cooked potatoes. The texture and flavor are simply superior when they come straight from the grill to the table, filling the air with that irresistible smoky aroma that says summer is here.
What’s the purpose of par-boiling before grilling?
Par-boiling serves several important purposes that elevate your grilled potatoes from good to exceptional. First, it ensures the potatoes cook evenly all the way through without burning on the outside – something that’s particularly challenging with dense vegetables like potatoes. Second, it creates a slightly sticky surface on the potatoes that helps the oil and seasoning adhere better, resulting in more flavorful wedges. Third, it significantly reduces the overall grilling time, which is especially helpful when you’re managing multiple dishes on the grill. The brief boiling also helps break down some of the surface starches, which contributes to that wonderfully crispy exterior we all love.
My potatoes keep sticking to the grill – what am I doing wrong?
Sticking is usually caused by one of three common issues. First, your grill grates might not be clean or properly oiled – always brush them thoroughly and oil them just before adding the potatoes. Second, the grill temperature might be too low – potatoes need that initial high heat to sear properly and release naturally from the grates. Third, you might be moving the potatoes too soon – let them cook for at least 5-7 minutes before attempting to flip them, as they need time to develop a crust that will release easily. Using enough oil in the marinade and ensuring your potatoes are completely dry before marinating also helps prevent sticking significantly.
Summary
These grilled potatoes represent the beautiful simplicity of farmhouse cooking at its finest – humble ingredients transformed into something extraordinary through careful preparation and the magic of fire. The combination of crispy exterior, fluffy interior, and smoky flavor creates a side dish that will become a regular star at your family gatherings for generations to come.



