Set a griddle or large cast iron skillet over medium high heat. Spread each slice of bread, on both sides, with softened butter. Working with two pieces at a time, brown on each side for about 30 seconds to 1 minute. Transfer to a wire rack and continue browning the rest.

Using a sharp pairing knife, score the center of each slice of bologna with an "x." Place three slices on the same hot griddle and cook until browned on both sides, about 2 to 4 minutes. Pile the browned bologna slices in the center of the pan and top with two slices of cheese. Cover with a large lid and cook until the cheese has melted. Transfer to a baking sheet. Keep warm in a preheated 300°F oven. Continue frying the rest until you get four piles of cheesy bologna.

To assemble each sandwich, spread four slices of toasted bread with mayo and the other four with mustard. Top the mayo slices with lettuce, a stack of cheesy bologna and a pile of chips. Sandwich together with the mustard bread and skewer with a long toothpick. Slice in half and serve! Enjoy!