The perfect side dish for the grill is Grilled Red Potatoes Skewers or packets. Ranch flavored baby potatoes. The best recipe for Labor Day!
Depending on the size of your potatoes, either cut them in half or quarters. So they are large bite sized pieces (if you cut them too small they fall off the skewers too easily).
Par-boil the potatoes. Bring a pot of water to boil. Add in cut potatoes and cook 5-12 minutes or until partially cooked. A fork or sharp knife should be able to pierce the potato with slight resistance. Be careful not to overcook the potato at this stage! If fully cooked the potatoes will not stay on the skewers.
Drain potatoes and let cool slightly.
Meanwhile, in a large bowl mix together mayonnaise, dried parsley, seasoned salt, garlic powder, and onion powder. Stir in cooled potatoes. Cover and refrigerate for 1 hour.
Next, thread the potatoes onto metal or soaked wooden skewers.
Grill skewers over medium heat for 2-4 minutes per side or until potatoes are tender and golden brown.