In this video, we'll show you how to grill potatoes to perfection. It's quite easy if you follow this method. We start by par cooking potatoes in the microwave and then marinate them in a bit of mayonnaise and seasonings. Finally, we skewer potatoes and grill them until creamy and tender on the inside and crispy on the outside. Get the recipe for Skewered Grilled Potatoes. Enjoy as a vegetarian side dish or use for a grilled potato salad.