1-First Step: Prep the potatoes Place 2 pounds small yellow or red potatoes in a large pot. Cover with cold water by 1 inch. Stir in 1 teaspoon salt. This salted boil seasons them from the inside. Bring to a boil, then simmer uncovered for 8 to 15 minutes until fork-tender. No need to peel, the skins crisp up beautifully. For low-cal, skip extra salt here. Drain well, let cool slightly, and cut in half. Halving exposes the cut side for max char. Vegan folks, this step stays the same.

2-Second Step: Preheat and season Preheat your grill or grill pan to medium heat, about 350-400°F. While it heats, grab a large bowl. Toss the halved potatoes with 2 tablespoons extra-virgin olive oil, 1 teaspoon garlic powder, 1 teaspoon onion powder, 1/2 teaspoon smoked paprika if using, the remaining 1 teaspoon salt, and several grinds black pepper. Mix gently to coat evenly. This dry rub keeps it simple and flavorful. For gluten-free assurance, double-check your spices. The oil helps seasonings stick and prevents drying out.

3-Third Step: Oil the grates Brush or spray the grill grates with avocado oil or cooking spray. This crucial step stops sticking and gives smokier flavor by direct contact. High-heat oils like avocado shine here, holding up to grill temps. If you’re diet-conscious, spray lightly. Pro tip: Clean grates first for pure potato taste.

4-Fourth Step: Grill the potatoes Place potatoes cut-side down on the grates. Grill for 5 to 6 minutes until char marks form and skins crisp. Flip carefully with tongs, then cook another 5 minutes until tender inside and well-charred. Total grill time about 10-12 minutes. Adjust for potato size or heat. Direct grilling beats foil for crispier results. Stir midway if using a pan. Test with a fork, vegan or not.

5-Final Step: Finish and serve Remove from grill. Season to taste with more salt or pepper if needed. Sprinkle chopped fresh herbs like parsley, chives, or dill for garnish. Serve hot with ketchup, aioli, or herb sauce. Pairs great with your favorite mains. These grilled potatoes shine at parties for food enthusiasts and hosts. Leftovers? Save for tomorrow!