First off parking was quite easy. The feel of a small town friendliness is evident here at Sandstone. It has a simple atmosphere /decor that doesn't distract you from looking out the street side window's. The menu gave more choices tempting me to try more the next time I come back. Today I was in a hurry.... So, I ordered my coffee and water which was served fast. I couldn't even get my coffee to half way a they will filling it back up with room for my creamer. I ordered an omelette with bacon and cheese with biscuits and Gravy. This didn't disappoint me!! The menu stated 3 egg omelette, I think it was 4 eggs, at least 3-4 diced up bacon strips and cheese. The biscuits and gravy was perfect. The biscuits were fresh, not these packaged biscuits and cheap gravy mix. The perfectly season gravy had light pepper and ground sausage. I'm coming back. Bring your family and friends they will not disappoint you here. Now to finish my 3rd cup of coffee. read more

Had to drop off an item with a customer and discovered downtown Tenino. It was early, but at least Sandstone was open and already serving the locals. We seated ourselves and our waitress took our order and in no time we had our coffee, Sis got her burger steak breakfast and me my bacon and eggs. Right now I'm doing keto so I appreciated finding a place to eat. They have high ceilings and stone walls so you know this place has history. Very happy to return when I swing into town again. read more

Sandstone & Quarry Bar - Rustic decor - American Near Me - Tenino, Washington

Great service every time! Amazingly delicious food and great atmosphere. This is a must for breakfast!! I usually order the chicken fried steak and it's always soooo delicious. Their steak fries are very good as well. read more

Sandstone & Quarry Bar - Chicken fried steak - very good!! - American Near Me - Tenino, Washington

Do not sleep on the prime rib special, or really anything that the Sandstone & Quarry bar has to offer. The drinks are always unique, usually low to no sugar, the service is prompt and the staff are friendly and accommodating. The owners are often around making sure everyone is happy. Seriously, even just the soups of the day are worth a trip to Tenino! read more

The place looks intriguing from the outside. I was in town to visit an art show next door... On Sunday, March 16th 2025. I wanted to take my daughter out for a nice meal, so we thought we would try the Sandstone Cafe. I couldn't have been more disappointed. The food was terrible!!!. I had what was called Huevos rancheros. This is not how you make huevos rancheros it was unrecognizable. There had to be one egg, I saw four beans, literally four beans. Bits of corn. The avocado was old and rotten. A hard tortilla shell, instead of real tortillas.. Huevos ranchero is made with sauces, cheeses, eggs.. The hash browns were cold and burned. This was for $15.99. there wasn't even $0.50 worth of food there. Businesses need to get real with their portions and their prices. Or you're not going to have any customers coming back. My daughter had a burger and fries which couldn't have been more lackluster plopped on a plate with nothing different than any other place that you would go.Why are you in business if you are not doing anything special. It looked terrible and the fries were cold and floppy like they had been in the freezer. I was looking at other people's portions. Tiny little portions of food for these tremendously high prices. You're going to have to figure this out because I'm not coming back, When I can make better for a heck of a lot less. That egg dish was absolutely the worst I've ever had in my life. I've never seen anything like it. You need to give us real tortillas. Look up the the recipe for Huevos. You need to give three or four eggs, not one. That was absolutely disgusting. I didn't even have any meat. Portion size needs to be bigger if you're going to charge $15.99 for a breakfast? I'm starving to death like an hour later. Unless you want to be hungry do not go here. Terrible. read more

Was excited to go out for breakfast yesterday To the Sandstone Cafe. My husband and I both love the place. The food has always been over the top. Not yesterday! We order the same thing... Chicken Fried Steak, hash browns, eggs and English muffins. YUMMY! When it arrived on our table we were excited. After looking around on the plate it looked good. NOT! Looks were very deceiving. The chicken fried steak was over cooked so it was dried out. The gravy was overly salted. Hash browns were under cooked and white. English muffins were burnt. But, the basted eggs were perfect. I should have returned the plate of food. But, I didn't. I asked for a box right away. I would rate our visit yesterday as a .5. The eggs was good. ​ read more

Everything about the sandstone is amazing. The food the best the workers are awesome and the home town atmosphere is amazing. It is a place to try if you have not been. read more

Great food and service. Coffee full flavor and bodied. Sandstone grilled sandwiche was amazing. Definitely recommend

Always wanted to stop by this restaurant. I Lived in the area for fifteen years. stopped today 10/4/24. this is now one of my favorite breakfast places. I had the full order of biscuits and gravy, which includes hash browns and two biscuits, smothered with gravy. delicious, best biscuits and gravy. I've had in a long time.I will be back. read more

My friends and I stopped in here for breakfast as we were passing through the town. We were pleasantly surprised at how great this decision was! The menu was expansive and there were so many good choices, that it was hard to decide. I settled on biscuits and gravy and boy was I happy I did. Delicious flakey biscuits smothered in sausage filled creamy gravy like my grandma used to make. Portions were great and prices were decent (everything is so expensive these days). Our server was attentive, friendly, and efficient. Everyone loved their meals. The place is very quaint and clean. We will be back if we are ever through town again and have a hankering for breakfast. read more

The food was so good and the place is super cute but the lady behind the bar yelling while talking to people totally ruined the experience! It was totally obnoxious read more

We always enjoy the Sandstone for breakfast and for brunch! Food is good, plentiful and the service is great! We really enjoy eating in the bar area so we can bring our puppy in with us! Always find nearby parking and a nice walk in the Art District afterwards is a real treat! read more

Everything goes well here!!!! Great vibe, great food, great People SUPER SPOT !!! Also how nice that you can hit it for breakfast, lunch & Din!! Even a full bar in a cute comfy ambiance! read more

Always a pleasant experience. Good food, friendly service. We haven't tried it for dinner yet, but will do so soon.

Great food! Great service! Neat little cafe! Loved their breakfast! You just walk in and pick a table and the waitress gives you a menu with a lot to choose from. The buiscuits and gravy were really good! read more

Growing up in a small town like Tenino, I remember the cafe as a center of the town where locals meet for coffee, meals and conversation. The Sandstone fits that role perfectly. But not to feel, as an outsider, you will be unwelcomed. The Sandstone has great service and a warm feel shown equally to locals and all. After a morning of photographing in the area, I stopped here for breakfast. A cafe breakfast in a non-franchise place is one of my all-time favorite meals. I had eggs and hashbrowns. Both done to perfection! There are lots of other choices on the breakfast menu too (for another visit!). The Sandstone is not a place for those in a hurry. This place is hoppin' ! And I also recall, small towns do move at a more civilized pace. So sit back and relax! Worth the wait. Four stars for now (as this is my first visit). A "five" will likely follow! read more

Sandstone Cafe is okay, just okay! The decor is super cute and we wanted to love it but there were a few issues that made it just okay. Service was adequate, order taken and food brought out, nothing real friendly or welcoming. It wasn't bad, just wasn't special or memorable in any way. The food was okay but again, underwhelming and lacking. I got the club sandwich, which was good but very small. Normally I can only eat half of one, this time I ate the whole thing along with some of the fries. The fries were a mixture of cold fries and hot fries, weird!! I just picked out the hot ones knowing I wouldn't be able to finish them anyway. Hubby's breakfast was also super small and the hash browns were luke warm and undercooked. It's a small town local cafe and the food was okay, just not what we expected! Hopefully it was an off day and we came at a bad time, it's definitely got potential to be great! read more

We had THE BEST experience for our bday celebration! The brussel sprouts app was amazing, and the steak bites were YUM. The cocktails were so fun and creative. Warm ambience and wonderful service. An overall 5 star dinner. We will be back again and again. Can't wait to try their breakfast menu! read more

The evening menu opening had really made our date nights when we get them worth it! The prices are great, the foods what we need, and Anne is a great waitress! It's the small town attention to detail but the convenience of being near a city. I personally love it. read more

Stopped in with a Co-Worker for lunch. Great experience and good food. I was impressed with the quality of the food.

My husband & I shared a prime rib dinner tonight, and it was one of the most flavorful, generous cut of prime rib we've had the pleasure of experiencing. Tender & juicy! We chose a loaded baked potato, & the dinner included delicious roasted carrots & fresh green beans, along with a warm French roll, with the prime rib accompanied by 3 large, sauteed prawns, (the best I've ever tasted!) Service was friendly & efficient. I highly recommend this wonderful local cafe. Just a little tidbit to add, their chicken fried steak breakfast is also delicious, as well as their lunch fare. Please support local businesses, and give Sandstone Cafe a try! They aim to please, & you won't be disappointed. read more

Cute, clean and yummy! We enjoyed a hot breakfast here while camping at Millersylvania. Prices were good, eggs came out perfectly over easy and my kid loved the breakfast corn dogs(sausage with pancake batter). Their later/ lunchtime menu looked really good too. Definitely reccomend! read more

Sandstone & Quarry Bar - a dining area with tables and chairs - American Near Me - Tenino, Washington

Stopped for brunch on our way to Vancouver and weren't disappointed! The food was delicious and good portions. The waitress was helpful and speedy. We will definitely be back! read more

Great food very friendly staff the portions are amazing! I would definitely recommend this restaurant! read more

This was a great cafe that I hit up before a wedding for lunch. They were busy, busy, busy with a huge order ahead of this so there was a lot of waiting. I won't fault the cafe for the order because getting a big order isn't your fault, but you should be prepared. The food was very much like diner food. The interior was nice- comfortable with a lot of tables, and there is even a second room that they use across from the hall for overflow. A nice experience. Lunch was about $15 with coffee. read more

Stopped in here for breakfast the other day while we were passing through and my husband and I really enjoyed the country fried steak as well as the steak and eggs. Great quality meat and flavor all around. Good prices and easy (optional) QR code check out. Only thing we thought was odd was that we didn't receive spoons (especially after ordering hot tea) but it wasn't a problem-just a funny thing to notice read more

Excellent menu and service. We enjoyed the stuffed French toast and the breakfast salad. The decore is fitting to the area. The staff is very helpful and friendly. It is well price , a great value. This place is worth the drive. read more

If you're looking for quality food served by good people, this is a great place to check out! I took my folks here around 7:45am on a Saturday and there were only a half dozen other customers but by the time we left an hour later it had gotten quite busy. I got myself the BS Scramble which was scrambled eggs with bacon, sausage, ham, green peppers and cheddar cheese, a biscuit, and cottage cheese as a substitute for hash browns. I also got their Stuffed French Toast because the description looked fantastic. Mom got the Ribeye Steak Scramble/hash while dad got the tried and true Bacon & Eggs with Hash browns and toast. I really enjoyed my scramble, especially the various meats mixed in. The biscuit was soft and a generous spread of jam on top made it taste even better. I appreciate them letting me sub out hash browns for cottage cheese at no additional charge as other cafes like to charge extra for that sort of thing. The Stuffed French Toast caught my eye because of the vanilla cream cheese stuffed inside with the strawberries and whip cream on top so of course I had to try it! I have to admit though, even if I got a bite right in the middle with a large amount of cream cheese, it didn't seem to elevate the french toast/make it more enjoyable to eat. But it only took a few bites for me to realize how much I loved the strawberries and its liquid saturating the bread, and that delicious combination more than made up for the lackluster feeling of the cream cheese. I found myself cutting a piece and swirling it around the strawberry juices and then adding a strawberry on top for as many bites as I could and that was insanely delicious! So the cream cheese aspect wasn't anything special but the strawberries were a wonderful addition! I tried a few bites of mom's dish and that was also tasty! The pieces of Ribeye Steak were nice and tender and I actually really loved the cubed potatoes/hash aspect of the dish and prefer those kind of potatoes over the shredded hash browns. But both mom and dad enjoyed their meals and ate everything as well! The staff was kind and eager to help if we had any questions. The food came out in a timely manner and was cooked as it should be(nothing over or under done). The serving sizes were just right - not too small where you would leave still hungry but not too big where it's impossible to finish. Overall I had a good experience here and we all had a great tasting breakfast! If you find yourself in the area I would recommend stopping in for some hearty homestyle food. read more

See all

What a great little place! We all loved our food, even my picky kids! Piper was awesome and the atmosphere was great as well. We will definitely be back to this cute little café. read more

The food is like IHOP or Denny's just better atmosphere. The friendly hostess and genuine small town feel is here.

I have been here several times. The food is good and the service is always great. It can get busy but the staff is hard working and hustle to get the food out. I would recommend that you give it a try. read more

We stopped here on our way down to the Oregon Coast - what a great surprise! The food is fresh and well prepared, the restaurant is charming, and the service is friendly and efficient. I ordered the bacon feta spinach tomato and cheddar omelette. All the ingredients were fresh, including the spinach, and the omelette just the right size. Hash browns were crispy and not greasy. My husband ordered the polish sausage breakfast with eggs over medium - his was done perfectly. My daughters got the BLT and the silver dollar pancakes. Everything was great. And the coffee, although weak, was tasty and fresh. The food took a little while longer than what we expected, but it was worth the wait, and clearly a lot of care was put into the preparation of it. Normally when we take a chance on a new place when we are heading out of town, our expectations are very low, but this time we hit the jackpot. Keep up the good work, Sandstone Cafe! We will be back! read more

See all

What a great little place for a quick breakfast or lunch! Food was ready before I had even finished drinking my first cup of tea! Very cute, quaint, yet up to date. Lots of locals, so you know it's a good place. And not a chain! I'll definitely be back.... maybe even tomorrow! read more

This is a good breakfast place. They have crispy French toast. So yummy. They also have boysenberry syrup who's is a must for the French toast. The staff was friendly as well. read more

Best biscuits and gravy ever!! Staff is great, service is fast!! It's your standard cafe food, just better!

I travel from Olympia to eat here! I will say, I've been in Olympia for 35 years, and this is one of the best restaurants in South Sound. Food is consistently good! Fries not greasy, burgers properly cooked, fish crispy, salads fresh, Great Coffee! Great prices, Exceptional service! I just can't think of any complaints. Not afraid to try anything on the menu. If I had a complaint, it would be that they're not open long enough in the day. Six stars if they had it!! read more

Friendly and accommodating AND the food just right. Their senior portions just right for a senior who wants a bite of everything but not to ouch of anything; much appreciated! read more

Always great food- I tend to have my same favorites over and over eggs Benedict, any omelette, soups are always great!

Exceptional place. Food is delicious. Staff and proprietor are wonderful folks.

Sorry they fixed the problem great place the food was fantastic atmosphere great the very best biscuits and gravy I've ever had