Step 1

Heat olive oil in a large pot over medium heat then add in the celery, onion, and carrots. Cook until soft, about 4-5 minutes.

Step 2

Add in the garlic and cook for 1 minute before stirring in the smoked paprika, salt, and cayenne pepper.

Step 3

Pour in the vegetable stock, tomato sauce, and coconut milk, then bring to a boil before reducing to a simmer for 30 minutes.

Step 4

Add in the fish, cover pot with lid, and cook for about 8 minutes. Add shrimp, cover again, and cook 2 minutes or until shrimp and fish are cooked through. Serve immediately.