Skip to main content
BRINE'S Online Store
Menu
Home
Gift Card (Any Value)
$100 Gift Card
About Us
Contact Us

About Us

Brine's Market & Deli is located in uptown Stillwater, in the center of Stillwater's newer business district.


Come inside the market and experience old fashioned service and quality products, yet encounter the fast service you expect today.


You will find that "Old Fashioned" is more than just decor to our family at Brine's. It meant then and still does now—knowing your customer and his or her needs. From the best and freshest meats and produce, the latest in food trends, to the wonderful traditional favorites—Brine's staff is ready to help you with all your culinary needs.


In our old fashioned atmosphere, you will find 110-feet of full-service meat, seafood, poultry, and deli counters, as well as fresh produce, bakery specialties and aisles of food products.


Be delighted by the aroma of fresh-baking bread, homemade salads made daily in our deli and bakery and delicious smoked meats prepared in our own in-house smoker.


Look to Brine's Market for all of your cooking needs, from fresh seafoods, meats, poultry and homemade sausages to deli salads and fresh-baked breads. We carry items ranging from the basic eggs, butter and milk to specialty cheeses, fancy deli meats and a vast array of imported items.


Brine's Gold Label Products

We provide unique and tasty ways to dress up your menu items with our own Brine's Gold Label Products.


Look for traditional items such as jams and jellies and Brine's own Market BBQ Sauce, or spice up your cooking with Mr. Bud's Marinade and our popular Vadalia Onion Salad Dressing.

Customer Reviews

In town for Hockey decided to swing by and grab a couple sandwiches late afternoon. The store was really well organized and clean. Deli counter attendant was quick and making our sandwiches and friendly. The sandwich was delicious, turkey with chipotle aïoli and jalapeños, can't remember the name, but a great value at $5.99. We'll definitely stop back the next time we're in the area.


The spotlight of our trip today was my interaction with Faith at the cash register. You can tell when someone really enjoys their job, and she was just that. Super friendly, welcoming, even service with a smile (which is rare these days). We love supporting local businesses and it is because of people just like Faith who enjoy interacting with the public that makes these experiences so memorable.

Dana S.

Brine's is my go to spot. I go there at least once a week to get a sandwich. Great workers and great food you can get everything here! I seen a negative review saying the hours are a joke because they open at 9 and because of that you can't have a picnic... simply just plan a day ahead! Absolutely love this spot I would 100% recommend to everyone weather you're looking for a little dish of cold pasta or a few pounds of quality beef, this is your place!

J M

"I have been going to Brines for 30+ years. I have always received quality products & great service. They were sold about a year ago & haven't noticed any changes.

A couple of weeks ago I got a piece of meat that i felt wasn't up to their quality standards. I contacted them and they promptly made it right.

Superior customer service. Bravo!"

Steve T.

This place is the best! They have high quality meats and cheeses and specialty oils, crackers and other items. Their deli is AMAZING! The salads are all terrific...(I especially recommend the tomatoes & basil, if you are a caprese lover. The oil is fantastic and the tomatoes and mozzarella balls are high quality.)

Overall, 3 thumbs up, if I had 3.

Rebecca G.

"Over-the-top, crazy good deli! We stop in about once a month to stock up on specialty items. Recently we purchased freshly sliced deli meats and cheeses to bring to family caring for someone in hospice and they truly enjoyed the excellent food! You can also just stop in for lunches to go or bring home meat for grilling! Something for everyone here! Thank you."

Nancy H.

The meat choices are excellent, the prices are fantastic for the product that you receive. Would highly recommend to anyone looking for high quality products.

Daric S.

Brine's Market / Deli / Catering 651-439-1862 651-439-1458 fax 1790 Washington Ave. S. Stillwater, MN 55082

Report abuse
Made with Ecwid by Lightspeed