Heat the olive oil in a large pan and add the onion and pepper cook over moderate heat stirring occasionally until the vegetables are beginning to brown.
Add the garlic and cook gently for 5 minutes, making sure it doesn’t burn.
Then add the star anise, paprika and bay leaf, stir, and cook for a further minute.
Next, add the sherry and bring to a boil.
Reduce heat to a simmer and cook until the liquid is slightly reduced (about 5 minutes).
Add the tomatoes, water or stock, and saffron (including water) and bring to a boil.
Place the potatoes in the pan, cover and cook over a moderate heat until the potatoes are cooked.
Add the fish – don’t stir, just place it among the potatoes and push gently into the liquid, season with salt and pepper.
Cover the pan and simmer until the fish is cooked through (2-3 minutes).
Discard the bay leaf, sprinkle with parsley and serve.
