Heat 2 tablespoons of oil over high heat in a large frying pan.
Season both sides of fish with salt, pepper and a pinch of caraway. Sear the fish for a minute or two on each side, until skin is golden. Remove the fish and wipe the pan clean.
Add 3 tablespoons of vegetable oil in pan.
Place garlic, paprika, cumin, and caraway into the pan. Stir and fry for about 30 seconds so that the spices don’t burn.
Add tomato paste and let cook for another minute.
Add water, and lemon juice and bring to a simmer; mix occasionally.
Add salt and pepper and adjust seasoning, if needed.
Place the fish in the sauce, lower heat and bring to a gentle simmer. Cook for about 7 minutes (cook time will vary depending on thickness of fish).
Remove the pan from heat and allow to cool slightly.
Sprinkle a little caraway onto the fish pieces and serve the fish with cilantro and lemon wedges as garnish.