Creating these mouthwatering Grilled Potato Fans with Onions is straightforward with the following steps:

1. Prepare the Potatoes: Scrub the potatoes clean and dry them. Slice the potatoes into fan shapes by making several horizontal cuts, but do not cut all the way through. Leave about 1/4 inch uncut at the bottom.
2. Slice Onions: Peel and slice the onion into thin rings. Set aside.
3. Make Marinade: In a bowl, combine the olive oil, garlic powder, paprika, salt, and pepper, mixing well.
4. Marinate Potatoes: Brush the marinade generously over each potato fan, making sure to get the oil between the cuts. Let the potatoes sit for about 10-15 minutes to absorb the flavors.
5. Preheat Grill: Preheat your grill to medium-high heat, approximately 400°F (200°C).
6. Prepare Grill Basket: If you have a grill basket, place it on the grill grates to hold the onion slices and prevent them from falling through.
7. Place Potatoes on Grill: Arrange the marinated potato fans directly on the grill. Add the onion slices to the grill basket alongside.
8. Grill Them Up: Close the grill lid and cook for about 30-40 minutes, turning the potato fans halfway through until they are tender and crispy.
9. Check Doneness: The potatoes are done when a fork easily pierces them. The onions should be caramelized and soft.
10. Remove from Grill: Carefully take the potatoes and onions off the grill using tongs.
11. Garnish: Finally, sprinkle fresh herbs over the grilled potatoes and onions for added taste and presentation.

These steps ensure that you create perfect Grilled Potato Fans with Onions that are ready to impress.