Read more: The 10 Best BBQ Sauces For Pork Yes, tartar sauce is a classic seafood sauce ... portion of a good-quality mayonnaise of your choice. (We like Kewpie.) Taste as you go to make sure ...