Thoroughly wash the potatoes, peel if desired, and cut into large cubes or wedges.
In a large pot, bring water to a boil, add a pinch of salt, and parboil the potatoes for about 5-7 minutes. This helps them become crispy on the outside and fluffy on the inside during grilling.
Drain the potatoes and let them dry on a paper towel for a few minutes to remove excess moisture.
In a bowl, mix the olive oil, finely chopped rosemary, crushed garlic, smoked paprika, salt, and pepper.
Toss the drained potatoes in the spice mixture, ensuring each piece is evenly coated.
Preheat the grill to medium heat, then place the potatoes on a grill rack or in a grill pan. Cook for about 15-20 minutes, turning occasionally, until all sides are nicely golden brown.
During the last few minutes of grilling, brush the potatoes with BBQ sauce and let it caramelize for extra flavor.
Remove from the grill and sprinkle with fresh, finely chopped parsley before serving.
Serve hot with your favorite BBQ sauce or dipping sauce.
To provide the best experiences, we and our partners use technologies like cookies to store and/or access device information. Consenting to these technologies will allow us and our partners to process personal data such as browsing behavior or unique IDs on this site and show (non-) personalized ads. Not consenting or withdrawing consent, may adversely affect certain features and functions.
Click below to consent to the above or make granular choices. Your choices will be applied to this site only. You can change your settings at any time, including withdrawing your consent, by using the toggles on the Cookie Policy, or by clicking on the manage consent button at the bottom of the screen.