Mr. Pickle's Sandwich Shop—a restaurant that orginated in San Mateo County and has since grown to 40 stores—first opened in 1995. This location has been in business since 1999. Mr. Pickle's Sandwich Shop is a casual, sit-down, deli-style cafe—where diners can pick one of the signature sandwiches, made with a choice of bread, cheese and over ten different toppings to satisfy the stomach's desires. So at Mr. Pickle's, just take a seat and enjoy.