Trim the woody stems from the grape leaves, ensuring the leaves remain intact. Place shiny side down on a clean surface.
Place about one or half a tablespoon of the prepared filling in the center of each grape leaf, adjusting the amount based on leaf size.
Fold the stem side over the filling, then fold the right and left edges over the stem side, and roll it up slightly firm. Repeat until all leaves are filled.
Place the stuffed grape leaves in layers neatly and tightly in a large pot.
Place extra open leaves over the dolma to cover them.
In a small bowl, mix the tomato paste with 2-3 cups of water. Pour this mixture over the dolma until they are completely covered.
Place a small heatproof plate on top of the dolmas to prevent movement during cooking. Cover the pot with a lid.
Cook on medium heat until the water comes to a boil, then reduce the heat to low and continue cooking for about 1 hour or until most of the water is absorbed. Allow the dolmas to rest for 10-15 minutes after cooking.
Serve warm or at room temperature, accompanied by plain yogurt.