Grilled Diced Potatoes Recipe: Smoky Crisp Bites with Herb Finish

There’s nothing quite like the smoky depth that grilling adds to diced potatoes. This method transforms simple spuds into crisp, flavorful bites with minimal effort.

I developed this technique after years of experimenting with heat levels and timing. The key is parboiling first, then finishing on the grill for that signature char. A light herb coating enhances the natural potato taste without overpowering it.

You’ll achieve golden edges and tender centers that pair perfectly with any main dish. The process is straightforward yet delivers results that outshine any oven-baked version.

Perfect for summer cookouts or as a year-round side. The herbs add a fresh finish that complements the smoky base beautifully.

Ingredients for Grilled Diced Potatoes

Simple spuds transformed with smoke and herbs. Nothing exotic, just perfect grilled flavor.

[recipe_ingredient_scaler]

The potatoes are the foundation—Yukon Golds offer the ideal balance of creaminess and structure for grilling. Whole Foods or your local farmers market typically carry the freshest stock. Avoid waxy red potatoes here; they lack the necessary starch content. For uniform cooking, take the time to dice them precisely (aim for one-inch cubes), and soak in cold water for 10 minutes after cutting to remove excess starch.

No fresh rosemary or thyme? Dried herbs at one-third the amount work in a pinch, though the flavor won’t be as vibrant. Swap smoked paprika for regular if you prefer milder flavor. Trader Joe’s carries excellent pre-chopped fresh herbs if you’re short on time. The garlic and onion powders can be replaced with fresh (use 1 minced clove and 1 tbsp minced onion), but adjust quantities carefully.

Parboiled potatoes keep in the fridge for 1 day before grilling. Store fresh herbs wrapped in damp paper towels for up to 5 days. Leftovers reheat well in a skillet or oven—avoid microwaving to preserve texture.

Step-by-Step Instructions for Grilled Diced Potatoes

Master the technique for achieving perfectly crisp, smoky diced potatoes with herb-infused depth every time.

Step 1: Parboil the Potatoes for Even Cooking

Place the 2 lb diced Yukon Gold Potatoes in a pot of cold, salted water with ½ tsp Kosher Salt. Bring to a boil over high heat, then reduce to a simmer for 5-7 minutes until the edges soften but the centers remain firm.

Drain thoroughly and let them sit in the colander for 2 minutes to release excess steam. This parboiling step ensures the potatoes cook through on the grill without burning, while the drying prevents soggy results.

Step 2: Toss with Olive Oil and Seasonings

Transfer the warm potatoes to a large bowl and drizzle with 2 tbsp Extra-Virgin Olive Oil. Toss gently to coat evenly. In a small bowl, combine the 1 tbsp Fresh Rosemary, 1 tbsp Fresh Thyme Leaves, 1 tsp Garlic Powder, 1 tsp Onion Powder, 0.5 tsp Smoked Paprika, 0.5 tsp Black Pepper, and remaining 1 tsp Kosher Salt.

Sprinkle this herb mixture over the potatoes and toss again until every cube is evenly coated. The residual heat from the potatoes helps the spices adhere, creating a flavorful crust when grilled.

Step 3: Grill Until Crisp and Golden

Preheat your grill to medium-high heat (about 400°F). Thread the potatoes onto skewers or use a grill basket for easy handling. Lightly brush the grill grates with the remaining 1 tbsp Extra-Virgin Olive Oil to prevent sticking.

Place the potatoes on the grill and cook for 12-15 minutes, turning every 3-4 minutes, until all sides are deep golden brown with crisp edges. Watch for charred spots—they add smoky depth to the flavor.

Step 4: Garnish and Serve Immediately

Remove the potatoes from the grill and transfer to a serving platter. Sprinkle with the 2 tbsp Fresh Parsley while still hot. The parsley adds a fresh, bright contrast to the smoky, savory potatoes.

Serve immediately while the potatoes are at their crispiest. Each bite should deliver a tender center with a crisp, herb-infused exterior, and the smoky aroma from the grill should be prominent. These pair excellently with grilled meats or as a standalone vegetarian option.

Pro Cooking Tips for This Dish

Parboiling Precision

Start with cold water to ensure even cooking from the outside in. I add ½ tsp Kosher Salt to the water for seasoning from the first moment. Simmer for 5-7 minutes until edges soften but centers stay firm—this prevents them from falling apart on the grill. 🌡️

Drying is Key

After draining, let the potatoes sit in the colander for 2 minutes. This extra time removes surface moisture that would otherwise steam instead of crisp on the grill. I learned this the hard way at my first local BBQ competition.

Even Coating Technique

Toss warm potatoes with 2 tbsp Extra-Virgin Olive Oil first—this helps the herb mixture stick. Use your hands for the most even distribution. The residual heat melts the spices slightly, creating a better crust when grilled.

Grill Temperature Control

Preheat to 400°F for that perfect balance of crisping without burning. I check with a grill thermometer—guessing leads to uneven results. Turn every 3-4 minutes for consistent browning on all sides.

Skewer vs Basket

For small diced potatoes, a grill basket works better than skewers. It prevents pieces from falling through and makes turning easier. I picked up a stainless steel one from a specialty spice shop that’s lasted years.

Rest Before Serving

Let the potatoes rest for 2 minutes off the grill before garnishing. This allows the spices to set and the crisp texture to stabilize. The parsley finish adds that fresh contrast to the smoky depth. 💫

Frequently Asked Questions