Brine's Market & Deli is a local business with a loyal following, known for its excellent food and top notch customer service. The store is well organized and clean. Many customers frequent it for lunch or to pick up groceries, praising the bag lunches as the best deal around with quality that is second to none. The deli counter is noted for quick and friendly service, offering delicious sandwiches like turkey with chipotle aïoli and jalapeños, which are considered a great value. Pre-made sandwiches, such as the roast beef with horseradish, are also highlighted as great. The staff receives consistent praise for being super friendly, welcoming, and providing service with a smile, with specific mention of helpful and clairvoyant service at the meat counter. Some customers express frustration with the current store hours, which are more limited than before, wishing for later closing times, especially on weekends and during the summer. Despite this, frequent customers report being very happy with both the food and service.
Had excellent service at the deli by Guia! And delicious food too. I highly recommend the bag lunch deal. I look forward to coming back!
June 2026
Always enjoyed this Deli especially during our recent visit to Stillwater MN. There is a variety of options throughout the store. Prompt service. A bit disappointed in the tuna salad. The shell pasta was not as good as the ring pasta. Too much salad dressing making it soupy. All other items were tasty and fresh.
April 2026
Incredible service from Guia Parayno at the fresh salads & sandwiches counter! She was personable, welcoming, and patient with our big order. Thank you Guia!
