Toast the bread to a golden color. Once toasted, spread the mayonnaise on one slice of bread and spread the Creole mustard on the other.
Place the lettuce on one slice of bread, and top it with the American cheese. If you're adding tomato slices to the sandwich, place them on top of the cheese.
Heat a non-stick pan over medium heat. Once hot, spray a little oil spray. Make a couple of slices along the bologna edges with a knife. This prevents the meat from curling up onto itself. Place the bologna slices on the hot pan, and cook the first side until it begins to char, for about a minute, and flip it over to pan-fry the other side. Remove the fried bologna from the pan and place it on top of the open sandwich.
Close the sandwich. Enjoy it now or pack it inside a lunch box.
Pack it for lunch:
Wait a couple of minutes for the bologna to cool down to room temperature before closing the sandwich. Then, place the sandwich in one compartment, and sides, like fruit and veggies, in separate compartments, making sure to keep them away from the sandwich so it doesn't get soggy.
Pace the packed lunch inside a lunch bag and add an ice pack if necessary.