In a small bowl, mix together salt, paprika, garlic powder, onion powder, and pepper
In a zip-top bag, shake potatoes with all other ingredients until coated evenly.
Grill, covered, medium or medium-low for 10-15 minutes or until tender on outside and crispy on outside