In small bowl, mix bologna, relish, mayonnaise and mustard.
Separate or cut dough into 4 long rectangles (if using crescent rolls, press perforations to seal).
Spoon bologna mixture onto center of each rectangle; fold short sides of dough over filling, overlapping 1/4 inch. Pinch seams and ends to seal. Place on ungreased cookie sheet.
Bake at 375°F 12 to 15 minutes.