Place the potatoes in a tray or pan that can sustain very high heat. I used a reusable foil tray which I lined with parchment paper.
Season with salt and lemon pepper with your heart and add the lemon juice, olive oil, and fresh herbs.
Massage the potatoes with your hands and place them all flat side down in the tray.
Heat up the barbecue and cook the potatoes for 20 to 25 minutes, until a sharp knife inserted inside a potato slides easily through with no resistance.
The potatoes should be nice and golden on the bottom. I cooked mine on medium-high heat and I opened and closed the barbecue lid every few minutes until they were fully cooked.
If you find that the bottoms of the potatoes are getting too golden or crispy, flip them over.
Serve with feta or any way you like and enjoy.
