When choosing which potatoes to buy from the grocery store, keep the texture of potatoes in mind. The most crispy, fluffy potatoes are those that are high in starch and low in moisture like Russet potatoes. These tend to be the best for grill baking which is why I’ve opted to use Russet potatoes.