Heat a large skillet over medium heat. Add the bologna and brown lightly on both sides. Remove.
Spread butter on one side of each slice of the bread. Put butter-side down into the skillet and cook until golden and crisp. Remove.
Slather non-buttered sides of the bread with mayonnaise.
Top bottom bread slice with bologna, greens, and tomato and other piece of bread. Serve.