Stuffed grape leaves, also known as Stuffed Vine Leaves, are best served warm with a side of plain yoghurt or tzatziki. Serve them hot as the main dish or eat them as a side with Greek lamb, roast chicken, grilled lamb chops or souvlaki to really bring out their taste.