In a stock pot heat oil over medium-high heat. Cook onion, garlic, fennel seed and potatoes and saute for about 5 minutes. Add paprika, water and stir.
Add fish and thyme and bring to boil. Reduce heat, cover and simmer for about 15-20 minutes.
Puree the tomato can and add to the pot, add soy sauce, pepper and salt and simmer for 5 more minutes. Add orange juice and celery leaves simmer 2 more minutes and remove from heat.
Serve hot with lemon wedges and freshly baked onion bread.
Keyword: fillet recipes, fish fillet soup, fish recipe, fish soup, orange fish soup, tomato fish fillet soup, tomato fish soup, trout recipes, trout soup