Parboiling is key to ensure even cooking and a crispy exterior. Use a grill basket for small potatoes to prevent them from falling through the grates. You can customize the seasoning by adding cayenne for heat or topping with cheese after grilling. Leftovers keep well for 3-4 days and reheat best in a skillet or oven to maintain crispiness.