Step 4) Preheat flat grill pan on a grill over medium heat (about 400°F). Spray grill pan with grill spray. Place potatoes on grill pan in a single layer. Grill 10 to 12 minutes; turning frequently, until potatoes are cooked through and crisp. Remove from grill to serving plate and immediately sprinkle with a pinch of the flavored salt. Continue with remaining potatoes.