Toast the bread. Spread the mayonnaise on one slice and the Creole mustard on the other.
Place the lettuce on one slice of bread, followed by the cheese. If using tomato, place it on top of the cheese.
Heat a skillet over medium heat. Make four small cuts around the edges of the bologna to prevent curling. Cook for about 1 minute per side until lightly browned. Place the fried bologna on the sandwich and close it.
Pack for Lunch:
Let the bologna cool before assembling the sandwich. Then, once it's at room temperature, make the sandwich and pack it in a sturdy lunch container with fruit and veggies in separate compartments. Refrigerate until ready to place inside an insulated lunch bag with an ice pack, if needed.