Lay a medallion on a board.
Using the tip of a sharp knife, make a deep pocket in the side without cutting all the way through.
Wiggle the knife so the pocket is bigger in the middle than it is at the opening.
Repeat with the remaining medallions.
Stuff each pocket with a piece of cheese, followed by a sage leaf.
Thread a cocktail stick through the opening to close the pocket.
Press another sage leaf on top of each medallion.
Squeeze over the juice from one of the lemon halves.
To cook, wait until the coals are ashen.
Drizzle the medallions with a little oil.
Starting with the sage leaf side, barbecue the medallions for 4 minutes on each side, cooking them in batches if needed.
While the medallions cook, barbecue the remaining lemon halves, cut sides down until charred, for squeezing over.
Season, then serve.
