Heat olive oil in a large saucepan and add the onions, celery and fennel with a good pinch of salt. Cook over medium heat for about 5 minutes, stirring often until softened. Add the garlic and Fish Spice and cook for another 5-8 minutes, until everything is very soft and the spice smells fragrant.
Add the bay leaves, chopped tomatoes and potatoes, stir, then pour in the stock. Bring to the boil, then reduce the heat and simmer for about 10-20 minutes or until the potatoes are cooked through.
Add the fish fillets and cook for about 5 minutes, then add the clams and cook for additional 5 minutes, or until the clams have fully opened.
Stir through the lemon juice and fresh herbs, breaking up the fish fillets gently, and season to taste.
To serve
Serve in bowls with a good dollop of aioli on top and plenty of crusty bread and butter on the side.
