How to Make It
Heat oil in a large, heavy saucepan over medium-high. Add onions, celery, bell pepper, mushrooms, garlic, and bay leaves, and cook until vegetables have softened, about 7 minutes. Add wine, and cook, stirring once or twice, until liquid is slightly reduced, 3 to 4 minutes. Stir in tomato sauce, tomatoes and chiles, and shrimp stock, and bring to a boil. Reduce heat to low, and simmer, uncovered, stirring occasionally, about 15 minutes. Stir in olive salad, scallions, and parsley. Remove from heat.
Preheat oven to 350°F. Rinse redfish. Make 5 parallel cuts on each side of fish, slicing into the flesh at an angle and down to the bone, to create 6 fairly even portions. Sprinkle salt evenly on fish, rubbing some salt into the cuts. Place fish in a large roasting pan, and pour half of the sauce over fish. Layer lemon slices on fish, and cover with remaining sauce. Cover with aluminum foil, and bake in preheated oven, basting occasionally with pan sauce, until fish is cooked through and flakes easily with a fork, about 45 minutes. Remove pan from oven, and stir shrimp into pan sauce. Cover with foil, and return to oven. Cook until shrimp turn pink, about 15 minutes. Remove from oven, discard foil, and let fish rest 5 to 10 minutes. Serve with steamed rice.