Warm up with this hearty Seafood Soup With Rouille recipe. Made with mayonnaise, garlic, paprika and olive oil. Easy step-by-step instructions included.
This Seafood Soup With Rouille relies on simple, everyday ingredients such as mayonnaise, minced garlic, paprika mild and olive oil. It comes together quickly and makes 4 servings, at about 367 kcal each. The step-by-step instructions below are written to be easy to follow, even on a busy day.
It's versatile enough for an easy weeknight dinner yet satisfying enough for guests at the weekend. Serve it with your favorite sides, and keep any leftovers for a quick meal the next day.
Updated Jun 30, 2026