Stuffed grape leaves Stuffed grape/vine leaves/dolmades are an amazing vegetarian appetizer very common in the middle east and surrounding.