In large bowl, mix together onion, mint, cilantro, lamb, garlic, egg yolk, cumin, paprika, salt and pepper for seasoning.
Using hands, divide lamb mixture into 28 equal portions and roll into balls.
Heat half of the olive oil in a large skillet over medium-high heat; in batches, cook kofta balls, turning until browned all over and no longer pink inside. Repeat with the remaining oil and kofta balls.
To serve, spread pita with tzatziki topped with kofta. Garnish with mint and cilantro leaves.