A favorite childhood snack was a large Clausen pickle, which was eaten with cubes or slices of cheese. I would take bites of each one at a time. I used to wash it down with Diet Coke because I understood the importance of cleansing the palate. I still eat that snack from time to time, even though I left it behind when I was a child. bread keeps your hands neater, which is important to me, as I'm usually typing while I eat.
The peanut butter and pickle is a Depression era staple that is better than you may think. The subject of my first ever paid published piece is still in my heart, even though it has disappeared from the internet.
Most people see the preserved cucumber as a topping rather than a full ingredient in the sandwich. The un-pickled cucumbers get their own sandwich, so why don't they get the same respect? A half-sour sandwich would slap.
Most people will be able to get a pickle and cheese sandwich. It is most likely that meat was involved in the sandwich. You don't have to eat meat. You don't need more food. A thick layer of pickles between two slices of bread and cheese adds crunch, salinity, and lots of acid that contrast beautifully with sharp dairy, cutting through the fat and ultimately allowing you to eat more cheese. I prefer a sandwich made with both traditional Clausen's and Fat Mama's Fire & Ice pickle, and you can use more than one type of pickle. It was a great choice.
If you want your sandwich to be successful, you need to keep your pickle layer thick, and also toast the bread for extra crunch. Spread a thin layer of mayo on both pieces of bread and lay down at least two slices of the sharp cheddar you can find. It's possible to add mustard or brine to the mayo, but try to keep it simple.