In a food processor, reduce in a smooth puree the parsley leaves, green onions, half of the mint, cumin, paprika, salt and pepper. Pour the parsley puree in a large bowl. Add egg, water and ground beef and stir. With wet hands, using about 2 heaping tablespoon each, work the mixture of ground beef in the shape of small sausages. On metal skewers or wood skewers soaked in water, thread the small beef sausages on the length.
Set the barbecue to medium heat. Put beef skewers on a greased grill of the barbecue. Close the cover of the barbecue and cook for about 12 minutes or until ground beef is not pink inside (flip the skewers at mid-cooking).
Meanwhile, cut pita breads in 4 and put on the grill of the barbecue. Cook for about 4 minutes or until crispy (flip at mid-cooking).
In a small bowl, mix yogurt, remaining mint and chopped parsley until mixture is homogeneous. Serve the skewers with pita breads and yogurt sauce.