Heat a large, deep skillet over medium-high heat. Once the skillet is hot, add 1 tablespoon of cooking oil. Add the sliced fennel and cook until slightly softened, about 5 minutes.
1 fennel bulb
Add the tomatoes and olives and cook until the tomatoes start to burst and soften, about 5-7 minutes.
1 cup grape tomatoes, 1/4 cup kalamata olives, 1/4 cup castelvetrano olives
Sprinkle smoked paprika, cumin, and saffron into skillet then add the lemon juice and vegetable stock.
Bring mixture to a boil then reduce heat to a low simmer. Cover skillet and let simmer for 15 minutes.
After 15 minutes, nestle the cod into the liquid and remove cover and let simmer for 10 minutes, or until cod has cooked through. Season with salt and pepper, to taste.
1 1/2 pounds cod, Salt and pepper
Remove from heat, let sit for 10 minutes then serve and enjoy!