Red Rock Bakery & Deli

Delicious sandwiches. Cookies and pastries are very addictive!
This Red Rock shares space with a beverage & convince store. So you can pick up a corkscrew or gum while you’re there.
The only negative (besides the wine o ambiance) is the very limited selection of breads and baked goods. The other 2 Red Rock bakeries are always stocked with donuts, uncut loaves of bread, and tons of sweet treats. This one is usually out of the cookie you’re craving.
Service and sandwiches are always on point and the are as many soft drink options as a gas station convince store.

The beef & cheddar sandwich is basically warm pot roast and melted cheese on fresh, soft homemade bread. Seriously amazing. I ordered takeout through Unilocal and found it really convenient that they had a drive-​through window for pickup. Taking one star off because (1) the sandwich was pretty cold, even though I picked it up about 15 minutes after placing the order (and had been told it would take about 30 minutes), and (2) they forgot an item from my order, but they made it quickly when I pointed out the error — I think it only took 3 – 5 more minutes. I would highly recommend this place, but check the bag before you drive off.

You should go to the place just to get a piece of bread alone. It is SO fresh and almost like a little bread pillow, so light and fluffy. The sandwiches are stellar and the baked goods are very moist and tasty. My only complaint is the tortilla soup. It tastes good but there were only about 2 pieces of chicken and not a lot of veggies or beans.

Amazing choices for breakfast and for me this is the best place in town to get a regular sandwich for lunch. The place is clean, the food very tasty! I also use these guys anytime I am taking food to my clients offices!

This place is FABULOUS! If you ever want a homemade sandwich you have to come here. My favorite is the pesto turkey. All their bread is homemade and you can tell. They also have great sweets like donuts, pecan rolls, and cinnamon rolls. The almond poppyseed bread is my favorite bread so far but I have also had cinnamon and pumpkin. If I could eat here everyday I would. Their bacon breakfast sandwich is my go to breakfast during a busy week. It’s so yummy and the bacon is cooked to perfection.

There’s a Red Rock two blocks from my office. Because of this I eat there probably once a week. Sometimes they are out of the bread I want but that’s not really a big deal. Highly recommend the Red Rock Club. It’s always delicious. Always.

Best place for a homemade sandwich with scrumptious treats. My favorite spots in Stilly.
Wish they would clean up a bit more and staff could be more productive and put the phones down.

I eat at Red Rock more than any other place in town, and it’s my go-​to stop for fast food. They make their own bread, and their roast beef sandwich is amazing. I usually get the roast beef with mushrooms and swiss. Other notable sandwiches include tuna and chicken salad sandwiches, and a turkey pesto. Green leaf lettuce, tomato, pickle, and onion are always available, as are mayonnaise and a choice of mustard. Last but not least, the service is consistently friendly and the sandwiches are almost always ready within 5 minutes.

Red Rock Deli and Bakery is my go-​to place when I want something fresh and filling. The chicken salad sandwich is so delicious. They use purple onions and pickles to complete the sandwich. (I always have them slice my bread very thin.) The salads are always very good, too. If I’m on a splurge, the absolute best thing to eat is the pecan roll! I’ve always found the restaurant clean and the staff friendly. I appreciate the drive-​through, too.

I would describe this as more of a Bakery then a Deli, but they seem to do the baking part well. The little shop features a giant display case of sweets and baked goods, and loaves of fresh bread lining the wall.
I ordered the Turkey Pesto sandwich and was a little thrown off — I interpreted «served hot» as toasted (chalk it up to too many visits to Subway), but they heat the meat and cheese and serve it on thick slices of soft, homemade bread. I’m glad they didn’t toast it, the bread was amazing as is, and ended up being the star of the sandwich.

This was my first visit as I passed through town. It has a wine/​cigar shop in the front you can buy cigars (they have a humidor), cheeses, and accessories such as; glasses, shot glasses, Jell-​O shooter mixes etc.
There is a deli as well that offers sandwiches, soups, and salads for lunch. I didn’t notice the breakfast items, as I wasn’t looking for that. I didn’t even notice if they sold wine or alcohol — normally something that I would notice right away. I was on a quick lunch break so I guess that would be frowned upon by my employer. They had a good selection of sandwiches to choose from. I had probably the best roast beef and swiss sandwich I’ve ever had. It was served warm on fresh multigrain bread & piled high with moist roast beef. The price was very reasonable, $ 8 for a sandwich and chips. I will definitely return next time I’m in town.

I was just visiting town and a local resident sent me over here for something to eat. I just picked up a couple of donuts, but they were the freshest, most delicious donuts I’ve ever eaten!

Best BBQ chicken sandwich I’ve had in Stillwater. Unfortunately I always seem to want to go eat here when they are closed…

The food wasn’t bad. Too bad the place was filthy and there were no clean tables. This despite having enough time and help. Not sure if I’d come here again… if the front of the house is this bad, I’d hate to see what the kitchen looked like!

Starbucks and Panera are fine but please try to support your local bakery and coffee shops whenever you can. No one can top Red Rock’s delicious specialty breads. Today, I bought cinnamon bread. i have also tried Lemon Blueberry and Banana Nut All of the breads I have tried were moist and very flavorful Additionally, they have an expansive breakfast and lunch menu and make great donuts. My favorite item on the menu is Red Rock’s egg scrambler Here’s a tip: if you want to get your favorite sweetbread, get here early; it goes fast! :)

Hidden Gem … Homemade Breads and sandwich’s

Red rock has my favorite cinnamon rolls!!! If you have not tried one, get a box now! Everytime I am in town I get half-​a-​dozen and by lunch time I feel sick because I am so full of rolls. It is one of the best local resturants (up there with Joe’s and Tokyo Pot) and by far the best bakery in Stillwater!

Been in two times for breakfast. Breakfast sandwiches are ok, not great. The scrambles are good but alas the person working that morning was either new or had no idea what each meal entailed and I ended up without a biscuit. Donuts that day were excellent though.

Yummy breakfast and lunch items. Usually get the half sandwich and soup combo with a pecan bar for dessert.

This place is a great place to grab donuts and other breakfast pastries, a cup of coffee or tea, breads, soups, sandwiches, etc. I’ve also used them to cater in for business meetings, as they do a nice boxed lunch that meets nearly anyone’s needs.
One thing I don’t understand about this is their «Free Donut» deal. It just doesn’t seem like a sustainable business plan. I’ve been here twice and both times they were just giving anyone a free donut. Not a free donut with purchase or a buy-​one-​get one type «free donut» but an absolutely-no-doubt-about-it-don’t-bother-looking-for-fine-print donut. It’s too weird.
A dozen donuts is $ 5 and makes a group happy. I’d definitely recommend dropping by for a bite to eat in or to go. There is also a drive-​thru. I recommend not parking in the drive-​thru lane like I did — it gives away the fact that you’re not a local.