These grilled potatoes are perfectly crisp on the outside while fluffy and soft in the middle. They make a delicious side dish. Watch the video below to see how I make it in my kitchen!
Place the potatoes in a large pot or Dutch oven and fill with water, around 2-inches. Add one teaspoon of the salt.
Place the pot over medium heat and bring to a boil. Once boiling, reduce the heat and simmer for 8 minutes, until fork tender.
Drain the potatoes, cool, then slice in half.
In a small bowl, whisk together the olive oil, Italian seasoning, smoked paprika, salt, and pepper. Toss through the potatoes.
Preheat a grill to medium heat. Alternatively, place a grill pan over medium heat. Once hot, place the potatoes onto the grill, flesh side down, and grill for 5 minutes. Flip, and cook for another 4 minutes, or until nicely charred.
Remove the potatoes from the grill and serve immediately.