Make the fish balls by chopping the onion, garlic, cilantro, and parsley in a food processor. Transfer to a bowl and mix with salmon, lemon zest, egg, breadcrumbs, olive oil, paprika, salt, and pepper. Form into balls and refrigerate for 20 minutes.
Heat a skillet with olive oil over medium heat. Fry the fish balls until lightly golden on both sides, then transfer to a paper towel–lined plate.
In a wide sauté pan, heat olive oil and sauté garlic briefly. Add tomatoes, paprika, turmeric, salt, and black pepper, and cook for 7 minutes until slightly reduced. Stir in the olives, cilantro, chili, lemon juice, and enough water to reach halfway up the pan. Cover and bring to a boil.
Add the salmon balls, cover, and simmer for 25 minutes. Transfer the pan to a preheated 375°F/190°C oven and cook for 10 minutes more. Sprinkle with cilantro and serve warm.