In a medium bowl, whisk together the eggs, cilantro, parsley, garlic, turmeric, paprika, lemon juice, salt, and black pepper.
Gradually add the flour and soda water, whisking until a smooth, thick batter forms. Adjust with more flour or soda water as needed.
Cut the fish fillets into large bite-sized pieces and submerge them in the batter. Cover and refrigerate for 30 minutes to allow the flavors to develop.
Heat 2 inches of oil in a deep skillet or heavy-bottomed pot over medium heat until it reaches 350°F (175°C).
Working in batches, fry the fish for 3 to 4 minutes per side, or until golden brown and crisp. Transfer to a paper towel-lined plate and season with a pinch of salt while hot.