Tartar sauce should be gluten free, made with mayonnaise, chopped pickles, capers, lemon juice and dill.  However, those following a gluten-free diet should always double check ingredient labels to ensure the ingredients are certified gluten free.