Heat the olive oil in a medium saucepan, add the onion and cook until softened.
Add the garlic and rice and cook for another minute, until the rice is coated with the oil and onions.
Add the stock, spices and white wine and cook for 15 minutes, adding more water if necessary. Divide the rice mixture into two. Combine one half of the rice mixture with the parsley and black olives and combine the other half of the rice mixture with the feta.
Place the vine leaves onto a flat surface, add a little of the black olive and parsley filling and roll up. Repeat with the feta filling and make 10 stuffed vine leaves.
To serve, drizzle with olive oil and paprika and serve on a plate with lemon wedges.