Spread mayonnaise or mustard (or the sauce of your choice) across the bread slices, and chop up any vegetables you might want to add. Bologna cooks very quickly, so it is best to prepare these ingredients before putting the bologna in the skillet.
Once you’ve removed the red edge, toss the bologna into the pan. Listen for it to start sizzling, just like any other sausage. You will soon notice that the center is beginning to bubble. Once you see this, cut two X-shaped slits in the middle. This will prevent the meat from curling up while frying.
Once the bologna is cooked to your liking, assemble your sandwich! Place the fried bologna onto the bread, add your cheese slices, tomatoes, and onions, then enjoy one of the most nostalgic and delicious sandwiches around!