Rinse the rice under cold water until the water runs clear. Set aside.
In a large pot, heat the olive oil over medium heat. Add the chopped onion and garlic, and sauté until the onion is translucent.
Stir in the chopped tomato, tomato paste, ground cumin, paprika, coriander, black pepper, turmeric, and salt. Cook for about 5 minutes, or until the tomato is softened and the mixture is fragrant.
Add the rice to the pot, stirring to coat it with the tomato and spice mixture.
Pour in the water or fish stock and bring to a boil. Reduce the heat to low, cover, and simmer for about 15 minutes, or until the rice is cooked and the liquid is absorbed.
While the rice is cooking, season the fish fillets with a little salt and pepper. You can either grill, pan-fry, or bake the fish until it is cooked through and flakes easily with a fork (about 4-5 minutes per side, depending on the cooking method and thickness of the fillets).
Fluff the rice with a fork and stir in the chopped parsley or cilantro.
Enjoy your meal!