Heat a heavy skillet over medium heat. Add a little butter, then pan fry the bologna slices on both sides.
Top each slice with mozzarella cheese and place between two mayonnaise coated bread slices. Add tomato slices if desired. Grill sandwiches in melted butter until golden brown on each side.