Rub salt and spices into fish and set aside as you prepare the sauce.
Chop half of the onion, along with the cloves of garlic and sauté in vegetable oil.
Chop one of the tomatoes and add to the same pan, along with the parsley, tomato paste, vinegar, lemon juice, water, salt, spice mix.Stir until all the ingredients come together to form a rich sauce. Simmer for five minutes.
Smother the fish with the tomato sauce. Slice and arrange the remaining tomatoes and onions on top of the fish
Grill the fish in a grill basket for 20 minutes, flipping halfway.