Gently sauté the onion in the olive oil until translucent. Add the carrot, potato, celery, tomato paste, paprika, diced tomatoes, and bay leaves (plus chilli flakes, if you are using). Stir to combine, then add the fish stock. Bring the soup to a boil, then reduce the heat and simmer until the vegetables are cooked.