This bologna salad can be made gluten-free with minimal adjustments. Verify that the bologna is certified gluten-free, as some brands contain fillers or additives derived from gluten. Additionally, confirm that the sweet pickle relish and mayonnaise are labeled gluten-free. Serve with gluten-free bread or crackers as needed.