A seafood boil sauce is typically made with spices like paprika, cayenne and old bay, as well as garlic, onion, thyme and lemon all mixed into butter.