Spread 1 tablespoon of mayonnaise on two slices of bread.
Top the mayo-covered bread with a slice of tomato, then add a slice of cheddar cheese on top.
Heat a skillet over medium-high heat and lightly coat with cooking spray.
Slice an “X” through the center of each bologna slice. Place the bologna in the hot skillet and fry for 3–4 minutes per side, until golden brown and slightly caramelized.
Remove the cooked bologna from the skillet. Place three slices on each prepared sandwich.
Top with the remaining bread slices and serve immediately.
Enjoy!