Grilled Idaho Potato Skewers: Crispy & Charred | Arteflame

Introduction

There’s a specific kind of magic that happens when fresh rosemary hits hot oil—the scent instantly transports me to warm summer evenings gathered around the fire. These Grilled Potato Skewers are the ultimate comfort food, boasting a shatteringly crisp exterior that gives way to a hot, fluffy center. While a standard baked potato is reliable, grilling adds a layer of smoky char and caramelization that you simply can't achieve in an oven. Whether you’re firing up the Arteflame for a weekend feast or a quick weeknight dinner, this dish brings a rustic elegance to the table that feels both fancy and effortlessly grounded.

Why This is My Go-To Side

I adore this recipe because it transforms the humble, affordable russet potato into a culinary showstopper. It’s the perfect balance of earthy herbs and savory garlic without being fussy. Plus, cooking them on skewers means no losing veggies through the grill grates—just perfectly roasted bites every time.

Kitchen Wisdom

• The Soak is Non-Negotiable: Soaking the cubes in cold water removes excess surface starch. This is the secret to getting that restaurant-quality crunch rather than a gummy texture.
• Mind the Gap: When threading the skewers, leave a tiny amount of breathing room between cubes. This ensures the heat circulates evenly, crisping up every single edge.

Make It Your Own

If you don’t have russets on hand, Yukon Golds work beautifully for a creamier, butterier texture. Not a fan of rosemary? Swap it out for fresh thyme or oregano for a lighter, zestier flavor profile.

Ingredients

• 4 large Idaho potatoes (Russet potatoes work best for fluffiness)
• 1/4 cup extra virgin olive oil
• 2 tablespoons fresh rosemary, finely chopped
• 3 cloves garlic, minced or pressed
• 1 teaspoon coarse sea salt (plus more for finishing)
• 1/2 teaspoon freshly cracked black pepper
• Wooden skewers (soaked in water for 30 minutes) or flat metal skewers

Instructions

Step 1: Prepare the Potatoes

1. Begin by scrubbing the Idaho potatoes thoroughly under cold running water to remove any dirt. You can choose to peel them, but leaving the skin on adds a nice rustic texture and extra nutrients.
2. Cut the potatoes into uniform 1-inch cubes. Uniformity is key here to ensure they cook evenly on the skewer.
3. Pro Move: Place the potato cubes in a bowl of cold water and let them soak for about 20 minutes. This draws out excess starch, ensuring the potatoes get crispy rather than gummy on the grill. Pat them completely dry with paper towels before seasoning.

Step 2: Season and Skewer

1. In a small mixing bowl, whisk together the olive oil, chopped fresh rosemary, minced garlic, sea salt, and black pepper.
2. Place the dried potato cubes into a large bowl and pour the seasoned oil mixture over them. Toss vigorously until every cube is well-coated with the herbs and oil.
3. Thread the potatoes onto your skewers. If using wooden skewers, ensure they have been soaked to prevent burning. Leave a tiny bit of space between each potato cube to allow heat to circulate and crisp up the edges.

Step 3: Fire Up the Grill

1. Preheat your Arteflame grill or standard grill. You want a medium-high heat. If using the Arteflame, aim for the flat cooktop (plancha) surface where the heat is consistent but not directly over the open flames.
2. Add a light drizzle of oil to the cooktop surface to prevent sticking, although the oil on the potatoes should be sufficient.

Step 4: Grill to Perfection

1. Place the skewers directly onto the hot surface. Let them sear undisturbed for about 4-5 minutes until a golden crust forms on the bottom.
2. Rotate the skewers carefully. Continue cooking and turning every few minutes until the potatoes are tender all the way through and crispy on all sides. This usually takes about 15 to 20 minutes depending on the size of your cubes.
3. Test for doneness by piercing a cube with a fork; it should slide in easily with no resistance. Remove from heat and serve immediately.

Tips

Achieving the perfect grilled potato skewer is part art and part science. The most critical tip is managing the starch content; as mentioned in the instructions, soaking your cut potatoes in cold water is a game-changer. It removes surface starch that leads to burning and gumminess, guaranteeing that restaurant-quality crunch. Furthermore, if you are using an Arteflame grill, utilize the different heat zones. Start the skewers closer to the center to get a hard sear, then move them to the outer ring of the cooktop to finish roasting the interior without charring the outside. If you are using wooden skewers, double-soaking them or even wrapping the exposed ends in a tiny bit of foil can save them from disintegrating over high heat. Lastly, don't skimp on the salt—potatoes absorb seasoning rapidly, so a final sprinkle of flaky sea salt right before serving makes the flavors pop.

Variations

While the classic rosemary and garlic combination is timeless, potatoes are a blank canvas waiting for your creativity. You can easily adapt this recipe to suit the theme of your meal or your personal taste preferences. Here are a few delicious ways to mix things up:

• The Loaded Potato: After grilling, top the skewers with shredded cheddar cheese, crumbled bacon, and chives, allowing the cheese to melt from the residual heat.
• Cajun Kick: Swap the rosemary for a tablespoon of Cajun seasoning or Old Bay for a spicy, Southern-inspired side dish.
• Lemon Herb: Use lemon zest, oregano, and thyme instead of rosemary for a brighter, Mediterranean flavor profile.
• Smoky Paprika: Add smoked paprika and a pinch of cayenne pepper to the oil mixture for a deep, barbecue-ready hue and taste.
• Truffle Parmesan: Finish the grilled skewers with a drizzle of truffle oil and freshly grated parmesan cheese for an elegant touch.

Best pairings

These grilled Idaho potato skewers are incredibly versatile and can hold their own alongside almost any main protein. Because of their hearty texture and savory herb flavor, they are the ideal companion for red meat. Serve them next to a juicy Ribeye or a Tomahawk steak seared on the Arteflame; the rosemary bridges the gap between the beef and the starch perfectly. They also work wonderfully with grilled chicken thighs marinated in lemon and garlic, creating a cohesive flavor story. For a vegetarian feast, pair these skewers with grilled portobello mushrooms and charred asparagus. If you are hosting a casual burger night, these make a sophisticated alternative to standard french fries. Don't forget a dipping sauce—a garlic aioli or a spicy chimichurri sauce on the side creates a dipping experience that your guests won't soon forget.

Conclusion

Mastering these Grilled Idaho Potato Skewers is an easy win for any outdoor cook. They offer the perfect balance of convenience and gourmet flavor, requiring minimal prep time while delivering maximum impact. The result is a side dish that is far superior to boiling or baking, thanks to the unique caramelization that only grilling can provide. By following the tips on soaking and heat management, you ensure a consistent result every time—crispy on the outside, creamy on the inside, and packed with the earthy aroma of rosemary and garlic. Whether you are cooking on an Arteflame flat top or a standard grate, this recipe is bound to become a regular in your barbecue rotation. Gather your ingredients, fire up the grill, and enjoy the simple pleasure of good food done right.