In a blender container, combine the roasted red pepper, garlic, salt, pepper, cayenne, and saffron. Add the bread on top. Puree on medium to an almost smooth paste, scraping down the sides of the blender as needed.
With the blender on medium-low, slowly drizzle in the olive oil until a thick smooth sauce forms. Refrigerate until ready to use.
In a large pot, heat the olive oil over medium-high heat. Add the onion, fennel, leek, and ½ teaspoon of salt. Cook until softened, stirring occasionally, about 8 minutes.
Stir in the garlic and cook for 1 more minute. Stir in the tomato (if using fresh tomatoes, add 1 cup of water as well) and cook, stirring occasionally, until the tomatoes start to break down and the mixture looks saucy, about 6 minutes.
Add the stock, strip of orange zest, bay leaves, saffron, thyme, red pepper flakes, ½ teaspoon salt and ground black pepper. Bring to a simmer.
Nestle the fish filets and mussels into the stew. Reduce heat to medium, then cover and cook for 3 minutes, or until the mussels start to open.
Nestle the shrimp and scallops into the stew. Cover and cook for an additional 3 to 5 minutes, or until the fish and shrimp are cooked through and the mussels have fully opened. Discard any mussels that have not opened at this point. Season with more salt and pepper to taste. Serve immediately with a toasted baguette and the rouille. Garnish with fennel fronds, if desired.
