Large potatoes take around 45-50 minutes to fully cook on your grill at 400°F. Cook to an internal temperature of 208 degrees f to 211°f.