Red Lobster tartar sauce is a delicious condiment that is typically served on fish dishes. You can use it as a dip for fried seafood dishes, such as calamari or shrimp, or as a topping for burgers and sandwiches. Red Lobster tartar sauce makes for a flavorful addition to any meal.