To make sure the Bologna Salad is safe, for those following a diet use gluten-free crackers or bread when serving. Also double check that the mayonnaise and sweet pickle relish you use are certified as gluten. By making these substitutions you can enjoy all the flavors of this recipe without any concerns, about gluten. Bon appétit!