I had a really awesome pickle with my burger at Strip Club Meat and Fish a couple of months ago. I asked where they got their pickles so I could buy some, but it turns out them make the pickles themselves (I was not surprised, but a bit disappointed that I could not buy a jar of them somewhere to have at home). They also had fried, pickled vegetables on their small plates menu a couple weeks ago that I really enjoyed.
The Strip Club
378 Maria Ave, Saint Paul, MN 55106
I like the half sour pickle's at Mort's. They are very crisp and garlicky. It's like eating a garlicky cucumber. Also, I'm not sure if this is up your alley, but when I think of pickles or pickled foods, I think of kimchi (even though they are not technically pickles). Cucumber, cabbage, daikon, etc. You can buy kimchi at the Korean markets, as well as general asian markets.
United Noodles Asian Supermarket
2015 E 24th St, Minneapolis, MN 55404
Kim's Oriental Market
689 Snelling Ave N, St Paul, MN 55104
Dong Yang Oriental Food
735 45th Ave NE, Minneapolis, MN 55421
525 Winnetka Ave N, Minneapolis, MN 55427
Mort's is likely just opening jars of Batampte brand half-sour pickles...you can buy a jar of them at Fishman's Market in St Louis Park for around $3, they are very good. Also Chef Shack makes a lot of their own pickles and condiments that they set out for customers to top their fries, burgers or whatever with.
No formal address, Minneapolis, MN
I agree wholeheartedly with your kimchi recommendation. I love the stuff. By itself or on top of a bowl of medium grain semi-sticky rice the way I had it in Hawaii.
Put a fried egg on the top, stir it all together and it's a heck of a breakfast.
When I'm feeling lazy, I just buy the refrigerated Claussen pickles. I don't think they are horrible.
P.S. The Batampte's are available at Cecil's in St. Paul if you live on the east side.