A delicious and easy way to prepare potatoes on the grill, infused with garlic and herbs for a flavorful side dish.
Combine the mayonnaise, smoked paprika, sea salt, black pepper, minced garlic, and chopped parsley in a mixing bowl.
Mix the ingredients thoroughly to ensure even distribution of flavors.
Cut the potatoes into bite-sized pieces and slice the onion thinly.
Try to cut the potatoes into similar sizes for even cooking.
Toss the potatoes and onions with the seasoning mixture until evenly coated.
Use your hands or a spatula to ensure all pieces are well coated.
Divide the coated vegetables evenly among six pieces of aluminum foil, folding and sealing each to form a packet.
Ensure the packets are sealed tightly to retain steam during cooking.
Place the packets on a preheated grill and cook for 25-30 minutes, turning occasionally, until the potatoes are tender.
Check one packet for doneness before removing all from the grill.
Carefully open the packets and serve the potatoes hot, garnished with additional parsley if desired.
Be cautious of the steam when opening the packets.