Grilled Potato Wedges are comforting and hearty but at the same time pretty good for you, since you're not frying them and most grilled food is on the healthier side. I precook the potatoes so that they are fluffy and creamy on the inside. This also means that grilling them takes only a few minutes.