Little Potatoes Recipe Grill: Smoky Char With Herb-Infused Crispiness

Grilling little potatoes transforms them into crispy, smoky gems with minimal effort. I discovered this method during a backyard cookout, where their small size proved ideal for even charring.

Tossing them in oil and herbs before grilling ensures every bite carries bold flavor. The high heat creates a crispy exterior while keeping the inside tender.

These potatoes pair perfectly with grilled meats or stand alone as a satisfying side. The process is straightforward, with results that outshine oven-roasted versions.

Ready in 20 minutes, they’re a foolproof way to elevate any outdoor meal.

Ingredients for Little Potatoes Recipe Grill

Small potatoes, bold flavors. Herbs and oil create that perfect charred crust everyone loves.

[recipe_ingredient_scaler]

The potatoes are the foundation here—baby Yukon Golds or fingerlings have the right waxy texture to hold up on the grill. Whole Foods or Trader Joe’s usually stock these in the produce section. Look for firm potatoes with smooth skin (no sprouts or green tinges). If you can only find larger potatoes, quarter them so they cook through without burning. The olive oil should be high-quality—California Olive Ranch or Colavita are reliable choices.

No fresh rosemary or thyme? Dried herbs at half the amount work in a pinch, but fresh delivers that vibrant aroma that makes this dish special. Out of smoked paprika? Regular paprika plus a pinch of cayenne can mimic the smokiness. The garlic is non-negotiable for me—it caramelizes beautifully on the grill. If you’re short on time, jarred minced garlic works, but fresh cloves crushed under your knife blade release more flavor.

These potatoes are best served fresh off the grill, but leftovers keep surprisingly well. Store in an airtight container in the fridge for up to 4 days. Reheat in a skillet with a drizzle of olive oil to revive the crispiness. They also freeze well for 2 months—just thaw and reheat in the oven or air fryer.

Step-by-Step Instructions for Little Potatoes on the Grill

Master these steps for perfectly charred, herb-infused potatoes with a crisp exterior and tender center.

Step 1: Prepare and Season the Baby Potatoes

Begin by halving any baby potatoes larger than a golf ball to ensure even cooking. Place all the 2 lb Baby Potatoes in a large bowl and drizzle with 2 tbsp Extra-Virgin Olive Oil. The oil should lightly coat each piece without pooling at the bottom.

Add the 1.5 tsp Kosher Salt, 1 tsp Freshly Ground Black Pepper, 1 tsp Smoked Paprika, 1 tsp Onion Powder, 1 tsp Lemon Zest, and 0.5 tsp Red Pepper Flakes. Toss thoroughly with your hands, pressing the seasonings into the potatoes to ensure they adhere evenly. The potatoes should be uniformly coated with a vibrant, rust-colored layer of spices.

Step 2: Infuse with Fresh Herbs and Garlic

Finely chop the 2 tbsp Fresh Rosemary and strip the leaves from the 2 tbsp Fresh Thyme stems, discarding any woody parts. Mince the 4 cloves Garlic Cloves until finely textured. Add these to the bowl with the potatoes and drizzle with the remaining 1 tbsp Extra-Virgin Olive Oil.

Toss again, ensuring the herbs and garlic are distributed evenly. The mixture should be fragrant, with the bright citrus notes from the lemon zest balancing the earthy herbs. Let the potatoes marinate for 10 minutes to allow the flavors to penetrate.

Step 3: Par-Cook for Even Grilling

While the potatoes marinate, bring a pot of salted water to a boil. Add the potatoes and par-cook for 8-10 minutes until they are just beginning to soften but still hold their shape when pierced with a fork. This step ensures the potatoes cook through on the grill without burning the exterior.

Drain the potatoes thoroughly and pat them dry with a clean towel. Any excess moisture will cause steaming instead of charring on the grill. The potatoes should be dry to the touch with a slightly tacky coating of seasoning and herbs.

Step 4: Grill to Smoky Perfection

Preheat your grill to medium-high heat (about 400°F). Clean and oil the grates to prevent sticking. Arrange the potatoes in a single layer on the grill, leaving space between each piece for even charring.

Grill for 4-5 minutes per side, turning with tongs when the edges develop a deep golden-brown char and the herbs begin to crisp. Avoid flipping too soon—wait until the potatoes release easily from the grates. The potatoes are done when they are tender inside with a crisp, smoky exterior and visible grill marks.

Transfer to a serving platter and let rest for 2-3 minutes before serving. The residual heat will finish the cooking process while allowing the flavors to meld.

Troubleshooting Perfect Results

Sticking to Grates

If your potatoes stick, your grill likely isn’t hot enough or the grates aren’t clean. Preheat to 400°F and scrub grates with a brush before oiling. I always use tongs to test—if they sizzle when touched to the grates, you’re ready. 🔥

Uneven Cooking

Cut larger potatoes into golf ball-sized pieces for consistent results. If some finish early, move them to a cooler part of the grill. A two-zone fire helps manage this—sear over direct heat, finish over indirect.

Burnt Exteriors

Par-cook for only 8-10 minutes—any longer and they’ll fall apart on the grill. Pat them completely dry after boiling to prevent steaming. I learned this the hard way during my first backyard cookout.

Bland Flavor

Don’t skimp on the 10-minute marinate with herbs and garlic. If using dried herbs, halve the amount but bloom them in warm oil first. Fresh rosemary and thyme from the farmers market make all the difference.

Soggy Potatoes

Space potatoes at least ½ inch apart on the grill for proper air circulation. Overcrowding traps steam. If needed, grill in batches—patience pays off with that perfect crispy exterior. 💡

Herbs Burning

Chop herbs finely so they crisp without burning. If they start charring too quickly, move potatoes to indirect heat. A light mist of oil spray can also protect delicate herbs during the final minutes.

Frequently Asked Questions