Heat oil in a large saucepan over medium-high heat. Add onion and garlic; sauté until softened, 5 minutes. Add fennel seeds; sauté 30 seconds. Add the stock, tomatoes, wine and potato. Simmer, uncovered, until potato is tender, 15 minutes.
Add fish and parsley. Bring to a gentle boil. Remove from heat and serve immediately.