Steinhilber's Restaurant
Seafood restaurant · Virginia Beach ·

Steinhilber's Restaurant

Seafood restaurant · Virginia Beach ·

Family-owned since 1939, serving Chesapeake staples & cocktails

Steinhilber's Restaurant by null
Steinhilber's Restaurant by null
Steinhilber's Restaurant by null
Steinhilber's Restaurant by null
Steinhilber's Restaurant by null
Steinhilber's Restaurant by null
Steinhilber's Restaurant by null
Steinhilber's Restaurant by null
Steinhilber's Restaurant by null
Steinhilber's Restaurant by null
Steinhilber's Restaurant by null
Steinhilber's Restaurant by null
Steinhilber's Restaurant by null
Steinhilber's Restaurant by null
Steinhilber's Restaurant by null
Steinhilber's Restaurant by null
Steinhilber's Restaurant by null
Steinhilber's Restaurant by null
Steinhilber's Restaurant by null
Steinhilber's Restaurant by null
Steinhilber's Restaurant by null
Steinhilber's Restaurant by null

Information

653 Thalia Rd, Virginia Beach, VA 23452 Get directions

$50–100

Reserve a table
Order delivery
See Menu
Restroom
Popular for dinner
Dinner reservations recommended
Cozy
Dressy

Information

Static Map

653 Thalia Rd, Virginia Beach, VA 23452 Get directions

+1 757 340 1156
steinys.com
@steinhilbers
𝕏
@steinysrestrant

$50–100 · Menu

Reserve a table

Features

•Restroom
•Accepts reservations
•Popular for dinner
•Dinner reservations recommended
•Cozy
•Dressy
•Romantic
•Trendy

Last updated

Jan 26, 2026

Powered By

You might also like

Terms of Use • Privacy Policy • Cookie Policy
 © 2026 Postcard Technologies, Inc.
@postcardnews
22,027 Postcards · 1,950 Cities

Family-run since 1939, Steiny’s is a rite of passage for its famous fried shrimp, riverfront lawn, and old-school service. Celebrated by Coastal Virginia Magazine and lauded by local critics, it’s where generations gather for Chesapeake staples and timeless hospitality.

https://www.steinys.com/
Best Seafood in Virginia Beach (2025)
View this post on Instagram
Steinhilber's Restaurant
@postcardnews
22,027 Postcards · 1,950 Cities

Family‑owned since 1939, this waterside landmark is a rite of passage for locals—think fried shrimp, steaks, and Chesapeake staples served in a historic setting. Celebrated by generations of Hampton Roads diners for gracious hospitality and timeless coastal fare.

https://www.steinys.com/
Best Restaurants in Virginia Beach (2025)
View this post on Instagram
Steinhilber's Restaurant

Alisha

Google
I wasn’t the biggest fan of this place’s food. I will say, from start to finish, the service was great. The valet opened the door for us and the staff was very welcoming. They were very informative about the menu and checked on us multiple times to refill our water and make sure we had everything we needed. The food itself was beautifully presented and very fancy-looking, but the taste just wasn’t there for me. I ordered the seafood pasta, which I get often at other restaurants. The waitress did mention it was a fish-based sauce, but it ended up being super fishy. Some people may enjoy that, but it wasn’t for me. The lamb lollipops also had very little flavor, though the sauce on the side was pretty good. The restaurant itself was very nice and intimate. I will say the scallop casino was actually delicious, but the portion size was very small for the price. Overall, some people may love this place, but it’s just not for me. It feels like one of those spots that’s expensive and fancy but doesn’t match the price when it comes to taste

Mary-Ann L.

Google
Service definitely great. A waitress opened main entrance and led me to the hostess desk. They immediately confirmed my reservation and read that I had requested for a window seat, which I got. The server was very friendly, immediately asked if I’ve tried their popular shrimp dish whether as appetizer or entree. They had tiny dehydrated toast like the primo ones available in Asian stores. They also served bread although not soft/pillowy warm. It was dry and semi hard. Would have been better not serving bread and serve amuse bouche of their popular shrimps, just a suggestion! I ordered the octopus and fillet mignon with side of broccolini. The octopus was crispy on the outside but very tender on the inside. The octopus tentacle was a decent portion, loved it. The filet mignon came as I ordered: medium well with slight pink. Their house made steak sauce is good, pairs wonderfully with the steak. The broccolini was slightly overcooked, not as crispy to the bite as I had hoped.

Nikole B.

Google
We had reservations at 7:30 and arrived about 20 minutes early. They still seated us promptly. We had to remind the hostess that we requested the patio but that was no problem. The patio was beautifully lit. Our table had a fire pit in the middle so even tho I was in a dress, I was still warm. It took a while for our drink orders to be taken but our waiter had a large and talkative party close to our table. I believe it was the manager that stayed outside on the patio. Checking on tables, helping when needed. She even took a picture for a cute couple, which I thought was sweet. I ordered sangria which was tasty, my boyfriend had a coffee and said it was the best coffee he has ever had. We are going to inquire about purchasing some, if possible. The place is rustic and still has an old time feel. I really appreciated how the staff was dressed very professional. The vibe is very classy but not snobby. There were people in flannels to very nice evening gowns. We didn't get the impression that anyone was judgy. The crab cake was phenomenal. No filing. Get the Steiny sauce with it! The twice baked potato was also full of flavor. My boyfriend had the ribeye and it was cooked to perfection. It melted in your mouth and the flavor was on point. We had the scallop casino for an appetizer and he had the she crab soup. The soup was full of meat and thick. It was good. The sauce complimented the seafood perfectly for the casino. The prices are higher than many places but you definitely pay for the quality and experience here. It is obvious through the presentation and flavor that things are cooked to order, fresh and not frozen. The atmosphere, staff and food made our date night one to remember. The only thing I would change is to have more than one bathroom on the first floor. It was very clean though. We'd like to go back during the day so we can enjoy the view of the water. Highly recommend.

Mile S.

Google
An Unforgettable Dinner at Steinhilber’s – Exceptional from Start to Finish My husband and I recently dined at Steinhilber’s Restaurant, and from the first sip of our cocktails to the last bite of dessert, everything about our evening was absolutely wonderful. The setting is timeless and elegant, nestled in a quiet, scenic spot that makes you feel like you’ve discovered a well-kept secret. It’s the kind of place that makes an ordinary night feel like a special occasion. We started with drinks – I had a pomegranate martini that was both vibrant and perfectly balanced, and my husband enjoyed a refreshing pineapple Moscow mule that had just the right kick. For dinner, I chose the fried red snapper served with mashed potatoes and broccolini, and I can honestly say it was one of the best seafood dishes I’ve had in a long time. The fish was delicately crisp on the outside, flaky and tender on the inside, and the sides complemented it beautifully. My husband ordered a steak cooked medium rare with roasted potatoes and sautéed spinach, and it was flawless – juicy, well-seasoned, and cooked to perfection. We finished the meal with dessert – a warm, comforting apple pie that felt like fall in every bite. I also took home the chocolate lava cake, which didn’t last long once we got home! It was rich, gooey, and totally worth the indulgence. The service throughout the evening was attentive and friendly, and the pacing of the meal allowed us to really enjoy each course without ever feeling rushed. Steinhilber’s is more than just a restaurant – it’s an experience, and one we’ll be happily returning to. Whether you’re celebrating something special or just want an unforgettable meal, this place delivers. Five stars, without question. 😊Will be back for my birthday in a few weeks 😁

Julie B

Google
Steinhilber’s is tucked away at the back of a neighborhood on the Lynnhaven Inlet. The setting is charming, and the restaurant looks like a converted historic home, which gave us high hopes for a special evening. We had a 6 p.m. reservation for a birthday celebration. When we arrived, it was lightly raining and getting dark. The gravel parking lot had several uneven spots and potholes, which was a bit surprising for a place that appears to offer upscale dining. Inside, the host was kind and made note of our celebration, seating us by the window, which we appreciated. The dining area is quaint but very compact, and there’s only one small bathroom that could use a refresh. Our server was friendly and professional, though the pacing of the meal was quite slow. We arrived at six and didn’t finish until around nine. The lamb lollipop appetizer was beautifully presented with a flavorful dipping sauce, small cheese balls, and sweet peppers. The texture of the lamb was a bit unexpected, but it was tasty overall. For entrées, we shared because the portions are large, but we were surprised that sides were not included. My daughter ordered the Beef Wellington, which was very hot but not her favorite. I had the filet, which was tender and well-seasoned but arrived only lukewarm and with minimal presentation. The pear martini was excellent, and although my wine order got mixed up, our waiter was clearly handling multiple large tables and did his best. Overall, Steinhilber’s has potential with its waterfront charm and history, but the experience didn’t quite live up to the expectation. The service was kind, but between the parking, the pacing, and the presentation, it fell short of what we hoped for.

Ezada C.

Google
We were celebrating our anniversary and we loved it! The service was amazing. The staff was helpful and polite and the food was delicious!! I had the NY strip steak with mashed potatoes and broccolini. My husband had Paella. We also had the oysters Rockefeller. Everything was awesome.The steak was $49 and the sides were $8. Paella was $39 for price reference.

Jill D.

Google
Asked a local where to go for dinner and they said without hesitation Steinhilber’s. Said its off the beaten oath, and the end of the road after driving through a housing neighborhood. It’s like eating at someone’s house. They recommended getting a table in the Garden Room since it has windows on 3 sides and has good views. (Also said the fireplace room is also nice but better when it’s cooler out to enjoy the fire). Got a reservation for 2 in the Garden Room. Sure enough, drove through a neighborhood and at the end of the street was the restaurant. Told the hostess we had a reservation and gave her our name. We were escorted to a room and seated. It was extremely crowded. Not in the number of people (there were empty tables) but in how the tables were positioned and guests seated. Tables of 4 were turned on edge and lined up in a single file. There was no way to even pull my chair out without hitting the lady at the table next to ours. We could have easily=y reached across and grabbed anything on their table from ours. Way too crowded. Then I looked around. There weren’t 3 sides of windows, there was a big fireplace. We were seated in the wrong room. Hmmmm. Asked someone if this was the Garden Room and was told no it wasnt. Explained that we made a reservation for the Garden Room. She took us to the garden room where the tables were nicely spaced and lone a behold the only vacant table was a table for 2….OUR TABLE!!!!! Once seated we waited and waited. We had menus from being seated in the other room but no water, no waitress. Waited longer. She finally came by. Brought us water and then things went more smoothly. Known for their fried shrimp with signature sauce I ordered that. My husband got the daily catch which was halibut pan seared and served with spinach vegetable sauce and wild rice. Bread is available with your meal but you must ask for it. The food was very good. The twice baked potato that accompanied the shrimp was delicious. The restaurant serves homemade desserts. Many were tempting. Had the Old Fashioned Apple Pie with vanilla ice cream. It came as a small individual apple pie. Perfect for 2 to share. warm. Flakey crust dusted with sugar and cinnamon and juicy apples inside. Yum.

Diana M.

Google
Everything about this restaurant is amazing. The service is top-tier and the food is so scrumptious. I’m really picky about paella and this may be the best paella I’ve had in the United States. The grilled octopus was delicious too! The restaurant is nestled in the most beautiful area surrounded by greenery. Just a very beautiful experience. We will be back!
google avatar

Dan H.

Yelp
Tonight at STEINHILBER'S From valet parking to the final bite of a flawless experience, The filet mignon was perfect temperature at medium, the sautéed crab meat as a side was tender and sweet, the brussels sprouts as a side we're roasted to perfection and piping hot. Rod, was celebrating his 53rd birthday today. We split a wedge salad, a beautiful balance. The blue cheese was fresh and lovely. Rod had fried shrimp always a house favorite. We finished off with the Keylime pie. The best I've ever tasted... so light and airy and what would appear to be a crème Dement type item spread on the plate. A true returning of an early visit in the 70s or 80s of what I remember to be Steinhilber's at their best. What a wonderful way to start out the new year, which is almost here!...with old friends and a five star rating of food. Thank you, Dan Hunt Ghent Antiques.
google avatar

Heather B.

Yelp
This place is fancier than what I'm accustomed to, so I had to put away my yoga pants. Although if you haven't been here before, their parking lot is on gravel, so keep that in mind for your footwear because thin heels are a sprained ankle waiting to happen. Anyway, it's hidden back in a residential area with a view of the water. When dining out, if my water glass isn't kept refilled I consider service to be slow. Call me a princess, but honestly, I feel that's a pretty low bar to surpass. Here, service was slow. I ordered the Filet Mignon (the only cut of steak worth eating, pssh), "cooked" rare (the only way to eat a steak, double pssh), and it was the best darn steak I've ever eaten in Virginia Beach. One of those melt in your mouth perfect flavor with every bite kinda steaks. I devoured it! I don't even recall if it came with sides or not. I just remember that delicious meat. If you're craving a good Filet Mignon, come to Steinhilber's, dressed to impress.
google avatar

Mary-Ann L.

Yelp
Service definitely great. A waitress opened main entrance and led me to the hostess desk. They immediately confirmed my reservation and read that I had requested for a window seat, which I got. The server was very friendly, immediately asked if I've tried their popular shrimp dish whether as appetizer or entree. They had tiny dehydrated toast like the primo ones available in Asian stores. They also served bread although not soft/pillowy warm. It was dry and semi hard. Would have been better not serving bread and serve amuse bouche of their popular shrimps, just a suggestion! I ordered the octopus and fillet mignon with side of broccolini. The octopus was crispy on the outside but very tender on the inside. The octopus tentacle was a decent portion, loved it. The filet mignon came as I ordered: medium well with slight pink. Their house made steak sauce is good, pairs wonderfully with the steak. The broccolini was slightly overcooked, not as crispy to the bite as I had hoped.
google avatar

Mark L.

Yelp
It's been a long while since we tried Steny's (as it's now called) family meal with a nice Malbec. Entrees were shrimp and 2 NY strips. Sides were 2xs baked, asparagus and garlic spinach. Food was great, service very prompt and friendly. The old school pics of the Va beach area are very cool. Can't wait to try it again via vessel once the wx warms up. Thanks!
google avatar

Jordan B.

Yelp
I had a lovely dinner here for my birthday with my husband. You need to make a reservation. We went on a Tuesday night at 7 and the place was absolutely packed- hard to find a parking spot busy. Inside the tables are quite close together but it still feels upscale at each table setting. The servers are attentive and fantastic. The food and drinks were excellent. My husband has the paella and enjoyed it! The boozy milkshakes are a nice touch to end the evening.
google avatar

Christian E.

Yelp
Huh, no wonder they're still up. The oldest. restaurant. In Virginia. Crazy. Good. Food. Good vibes by the water , in a neighborhood wutttttt? Went here for my birthday and it did not disappoint. Got their freshly picked fig and prosciutto wrap and that was the best dish of the evening. Beat the wellington hands down. Quaint vibes with the waiter being attentive to us. Granted he was my wife's childhood friend but eh. Service is service. Gottttaaaa go again to try out the other stuff.
google avatar

Anthony M.

Yelp
Steinhilber's is tucked away in cozy neighborhood, it offers a beautiful view of the water, making it romantic and relaxing spot. The staff at Steinhilber's are friendly, attentive, and if you ask they can give so good recommendations on what to try. My girlfriend and I ordered the paella, beef stew, and oysters Rockefeller -- all of which were absolutely delicious. The combination of outstanding food and excellent service makes this a place I'll definitely return to.
google avatar

Alan G.

Yelp
Went here for my birthday dinner with wife and daughter. We were seated right away outside. Beautiful location looking out at the gardens and water in the distance. Service provided by our waiter Reed was excellent. I ordered steak and scallops, wife ordered fresh Halibut and daughter ordered Duck and Truffle Risotto Everyone was very happy with there entre. Just a couple of comments though- No bread was offered just some very boring toast. The scallops were smaller than expected and finally two excellent surprises were how good the truffle risetto was and especially the apple pie dessert
google avatar

Nikole B.

Yelp
We had reservations at 7:30 and arrived about 20 minutes early. They still seated us promptly. We had to remind the hostess that we requested the patio but that was no problem. The patio was beautifully lit. Our table had a fire pit in the middle so even tho I was in a dress, I was still warm. It took a while for our drink orders to be taken but our waiter had a large and talkative party close to our table. I believe it was the manager that stayed outside on the patio. Checking on tables, helping when needed. She even took a picture for a cute couple, which I thought was sweet. I ordered sangria which was tasty, my boyfriend had a coffee and said it was the best coffee he has ever had. We are going to inquire about purchasing some, if possible. The place is rustic and still has an old time feel. I really appreciated how the staff was dressed very professional. The vibe is very classy but not snobby. There were people in flannels to very nice evening gowns. We didn't get the impression that anyone was judgy. The crab cake was phenomenal. No filing. Get the Steiny sauce with it! The twice baked potato was also full of flavor. My boyfriend had the ribeye and it was cooked to perfection. It melted in your mouth and the flavor was on point. We had the scallop casino for an appetizer and he had the she crab soup. The soup was full of meat and thick. It was good. The sauce complimented the seafood perfectly for the casino. The prices are higher than many places but you definitely pay for the quality and experience here. It is obvious through the presentation and flavor that things are cooked to order, fresh and not frozen. The atmosphere, staff and food made our date night one to remember. The only thing I would change is to have more than one bathroom on the first floor. It was very clean though. We'd like to go back during the day so we can enjoy the view of the water. Highly recommend.
google avatar

subhalagna d.

Yelp
We were there for dinner . Once you reach, it gives you a farm house vibe. We had booked the space for an office gathering. There is this bar where we were served with drinks and cheese and sone fruits. After that we were seated at the dining hall and narrated the history of the place. Next we were served the green salad and 1 out of the 3 entree choice. Which were crab cake, steak and salmon. The dessert options were cheesecake and chocolate cake. It was an amazing experience with some amazing good. Loved it!
google avatar

Betsi H.

Yelp
We've missed Steiney's since we moved out of state, but this weekend we returned after 10 years away. I made reservations, sharing that it was my mother's 90th birthday. Steinhilber's is THE place in Virginia to celebrate milestones. The staff is professional, knowledgeable and pleasant; the wine list exceptional; the food is always perfectly prepared. This was not just a meal, but an experience that was sensory. The crab soup made the right way (yes, there is definitely wrong way to make it), and after placing the bowls in front of us, the server asked if we wanted sherry in our soup - which as any girl or guy raised in the South knows, she crab soup is NOT she crab soup with the sherry! Accompanying our course of soup, our cocktails were served. I opted for a very pleasant Pinot Noir from Oregon, the other two in our party. Both opted for cocktails. The cocktails were perfectly crafted with the correct valance of liquor to mixer. For a main course, all three of us opted for the crabcakes. Steinhibler's known for their crabcakes -- there is absolutely no filler. After we finished our entrees, it was time for dessert. The waiter presented my mother with a perfectly rendered créme brûlée with the delicately burned sugar topping I have seen. From start to finish, it was a delightful meal that we lingered over, enjoyed each other's company, the waitstaff was not intrusive, and gave us an opportunity to linger over our drinks. Stein Hibbler's is the place that if you were looking for an extraordinary evening out, or celebrating a special occasion, it is the place to go. it is a 5+ dining experience.
google avatar

Angelina Z.

Yelp
Great food. Great atmosphere. If the weather permits, dine outside. The property is a rustic waterside villa that gives jazzy Gatsby vibes. We liked everything that we ordered, standouts included the soft shell crabs which were among the best I've had. I will be back for a more detailed review and I highly recommend whether you're a local or tourist.
google avatar

Leah J.

Yelp
I've heard nothing but great things about Steinhilber's so I couldn't wait to try them out for a friend's birthday dinner. Steinhilber's is a beautifully quaint restaurant hidden in a neighborhood near Town Center. The exterior landscape of the restaurant was absolutely stunning at night and the outdoor seating included fire pits to keep you warm. We made reservations for 5:45pm on a Sunday and the table was ready upon arrival. The servers were very informative of the menu and provided the specials for the evening which all sounded great. We were also served complimentary bread which was warm and tasty. Our food was served fairly quickly. I decided on the Crab Cake with Twice-Baked Potato and it was absolutely amazing. The Crab Cake was a great size and full of fresh crab meat. The Twice-Baked Potato was also very good but I did have to add some salt. I tasted my friend's Filet Mignon and it was divine, especially with their homemade sauce. The restaurant manager, Kelly, came by to check on us, which I really admired. She was awesome and welcomed me to the restaurant. I wish I could give 10 stars for my experience! Everything about this restaurant was amazing and I can't wait to return.

Keith M.

Yelp
5 star top to bottom Highly recommend Do it!! Service is great for is great. What more can you ask for
google avatar

Pravash M.

Yelp
Tight dining space but worth the squeeze for great service, water views, rotating specials, and a delectable menu that features the best fried shrimp on the East coast. Splendid drink menu that includes craft cocktails, bottle/draft beer, and wine. 2019 Red wine was high value for the table ($69, 5/5 stars). Goat cheese wrapped fig app was creamy and flavorful (5/5 stars, $13). NY strip entree with add on scallops, shrimp, and sautéed spinach was fabulous ($78, 5/5 stars). Pecan pie a la mode hit my sweet tooth spot ($14, 3.5/5 stars). $480 for a full 3 course meal for 3 people, including tip.
google avatar

Tiffany N.

Yelp
This was a really classy place to dine with a group. First of all, the service and staff are outstanding. They are attentive, professional, and really treat you well. I loved the classic uniforms and the way they do their service. The food was really good, everyone at our large party got something they loved except for one person. The stars were the Lobster Thermidor, oysters Rockefeller, and octopus appetizer. The lobster was large half shell stuffed with decadent pieces of lobster dressed in a cheesy cream sauce. The oysters, while were creamy, hit a nice balance of salty and sweet, and spiced well. The octopus was clean, tender, and delicious. The only failure was the Chicken piccata, in which the diner felt the fat to acid ratio was way off and made the dish entirely too unpleasant to eat. I would definitely recommend this place for a great meal with an excellence dining experience.
google avatar

Dena W.

Yelp
I think this is gonna be my new favorite spot! It was a Friday night and boy was it busy apparently, it's everybody's favorite spot. They had a party booked the dining room was full, but as always, the service was great. I had to come back the pumpkin martini was calling my name so of course I stopped to get a pumpkin martini and I had to get a dessert. Because as we know, dessert pairs well with a cocktail. Pumpkin martini is made to perfection so good I had two with a piece of their chocolate cake. Oh yes, I will be coming back. They're still things on the menu that I need to tackle.
google avatar

Gwendolyn T.

Yelp
Starting with the service it was phenomenal, the food was wonderful and the ambience was just so amazing. My granddaughter and her boyfriend just made my evening so special especially with my first time meeting him. Keep up the AMAZING work at this establishment and it will be #1 in everyone's eyes BLESSINGS to you all Try the lobster ravioli and the crab cakes with butterfly shrimps you WONT be disappointed

M W.

Yelp
Always a top notch experience. There's usually a manager on duty overseeing the staff for quality control. Food is awesome, service is usually top notch! Inside/outside dining available. We recently had my birthday dinner at Steinhilbers. And were expectedly very satisfied with our dinner.
google avatar

Gary G.

Yelp
Steinhilber's is located in a beautiful, peaceful setting. We sat by the window, gazing at a beautiful garden and stretch of lawn all the way to a waterway with boats sparsely docked. It's really a perfect setting for any kind of celebration or an intimate dinner. Ours was a tale of two meals: one spectacular the other disappointing. I had the whole fish of red snapper, which was spectacularly presented. The large portion of fish was fresh, tender, and wonderfully flavored. The flavors did not overwhelm the seafood. The sides of broccolini and roasted potatoes were perfect. Also, the portions were surprisingly generous. On the other hand, let's talk about the filet mignon. We had come to expect a high-level of quality and expertise at Steinhilber's based on many reviews. But this piece of filet mignon did not live up to that expectation. A great filet mignon should be slightly charred on the outside and tender and juicy on the inside. This medium rare steak was grey on on the inside and lacked any juiciness and flavor , and the outside was undistinguished. It definitely was not a great quality of steak. We've had much better filet mignon at "lesser"restaurants. The dipping sauce for the steak was really too bitter to be of any use: it didn't add anything and overwhelmed the steak. We would've returned it, but it was awkward during a celebration. We won't make that mistake again. The twice baked potatoes were very dry and the seasoning was weak. The brussels sprouts looked beautiful on the plate, but they weren't crispy - in fact, they were a bit rubbery. And again, the seasoning was disappointing. The service was always professional if a bit remote. Again, with the beautiful setting and the great reputation we may come back at some point in the future and give it another chance. Since one of our meals was excellent I have some hope that our next visit will be better.
google avatar

Seth G.

Yelp
We had heard locals rave about Steinhilber's since we moved to Virginia Beach in 2003, and we finally got around to trying it 22 years later for my wife's birthday. The location is truly amazing, tucked away on the water in the Thalia neighborhood. It's a very quiet and peaceful setting. The interior, however, is quite dated. I know part of the appeal is the restaurant has been around since 1939, but there are better ways to honor nostalgic roots without just feeling old. The tables themselves were a bit uncomfortable; the legs were so close together that I nearly knocked the table over just trying to sit down. The wait staff was spectacular, with one glaring exception. If you're going to take up valuable real estate on my small table with a bottle of water for me to refill my own glass, then I don't need you hovering over me, refilling it after literally every sip. It prevented us from having a private conversation. If I'm not expected to pour my own water, remove the bottle from the table. Great location and exquisite service, but now for the downside: the kitchen. I ordered my steak medium rare. When it was delivered, I didn't even get a chance to cut into it before the waiter asked how everything was. As soon as he walked away, I cut into the end of my steak and saw absolutely no pink. I then cut it in half, right down the middle, and again, nothing--my medium rare steak had been cooked to well done. Previously, we had two staff members constantly hovering over our table, but now, when I actually needed one, they were gone. I waited several minutes before I was able to flag one down and explain my steak was overcooked. By this time, my wife was already halfway through her crab cake. They took the steak back and said they would get it fixed "right away." The manager came by and offered me a salad on the house so I would have something to eat while I waited. I finished my salad, my wife finished her entire meal, and then I was told my steak would be right out. I waited several more minutes before it finally arrived, now cooked black & blue. While I love a black & blue steak, that wasn't the medium rare I ordered. It was clear the kitchen had forgotten my order and then tried to rush it. Despite the misfire, the flavor was fantastic even if it wasn't what I had ordered. To their credit, the manager took the steak off our check and gave us a free dessert because of the kitchen's delays. All that in consideration, I still don't think the evening would have been worth the fine dining prices even if there had been no problems. It's a decent steakhouse that has grown a reputation beyond its actual ability due to local, nostalgic lore. It's a nice, old-fashioned steakhouse, but I do not anticipate returning.
google avatar

Chris K.

Yelp
Excellent food. I normally get the butterfly shrimp either as an appetizer or entree but on this visit I went with the Scallops Casino appetizer and the lobster ravioli and both were great. The service was great, as always. Never have to look for or wait for a server. Your glass is never empty. We were seated in the Garden Room with a beautiful view across the manicured lawn to the river.
google avatar

Ian M.

Yelp
We have come here several times for a team dinner. Excellent service every time! We end up having our event downstairs, which is nice and keeps it private with our own set of servers and bartenders. The food is really good and we typically have just about every appetizer available on tables pre-dinner while we enjoy cocktails, wine and beer and then choose entrees from the menu. I have always had an amazing meal here! We come here a lot because our team is over 30 people and there's only so many restaurants that can accommodate such a large party...! Luckily this place can not only accommodate, but do an amazing job with amazing service and culinary acumen as well!
google avatar

Olga B.

Yelp
Came here for a birthday dinner - a very nice cozy place. Staff were extremely professional and helpful. The pear martini was delicious, but tad too tart, and the maple old fashioned- a bit too sweet. We had their famous fried shrimp - very juicy and perfectly cooked. My lobster ravioli was good, but over salted, and my husband's Wellington could've used another minute or so in the oven. The lava cake was amazing though. Overall - a nice experience and will recommend to maybe go in spring/summer to enjoying the outdoor seating with a river view.
google avatar

Ara A.

Yelp
It's been well over 2years since my last visit. Started with the she crab soup and it was on the yellow side but tasted fine. For dinner I had the NY strip and hubby had the filet. The steaks were made well.
google avatar

Darius M.

Yelp
I've been coming to this location for years and I will say this pound for pound you get the biggest bang for your buck here. Compared to some of the other fine dining establishments in the area this place doesn't feel like you're getting robbed. You have a nice balance of steak seafood and other dishes. It's most recent visit I had the paella and the seafood combo broiled. I've gotten it fried and years ago they used to include a crab cake with it but menus change. The paella was flavorful. I was taken a back by the flavor. The seafood combo consisted of flounder, calamari, shrimp and scallops. I left nothing on my plate. Setting was very romantic and the service was outstanding. The way staff was very attentive and they made sure we didn't want or need for anything. I always enjoy myself when I come here and I plan to continue to do so.
google avatar

Melissa L.

Yelp
Ambiance was perfect. Service was excellent, we had a party of 10 and everything went great. Our server was attentive and helpful
google avatar

Jorge I.

Yelp
Obsessed! I absolutely loved my experience here! The service was amazing and it truly was fine dining. The food is great! I ordered the seafood paella and the serving was huge! We also ordered the Beef Wellington and it was so tender. The only issue with it is we felt like the dough/pastry was definitely undercooked, it was very doughy. The creme brulee and tiramisu dessert were spectacular. I will definitely be returning! The location was amazing and the outdoor area was perfect for a night out!

FT M.

Yelp
One of my coworkers recommended this restaurant. I am so glad that he did. It was a little tricky getting to the restaurant because it is located deep inside of a residential community. Once we found it we were in for a treat. The service was very good. They kept our drinks full. We started out with the she crab soup. It was well seasoned and had plenty of lump crabmeat. For my entree I had a ribeye smothered in onions with three shrimp and a twice baked potato. The steak was cooked to medium as I requested. It had a great flavor. The shrimp tasted fresh. I can't wait to go back for another visit.

Karen M.

Yelp
Steinhilbers is among some of the top tier of restaurants. The food is excellent! Their staff is definitely professional! The ambience is warm and inviting! Pricey but absolutely worth every penny!! Stefany was really sweet making our meal extra special. We will definitely return for another evening of enjoyable dining. Thank you Steinhilbers!!
google avatar

Anna P.

Yelp
After previous experience,we decided to come back after almost 2, years for another birthday in family. Night started with a fly in a whiskey forgetting ,bread basket again and inattentive service. Food itself was good,fried shrimp appetizer was great,with a little underwhelming sauce. Special of the night was halibut,it was cooked with the respect,moist and tender,but unsalted. After all flaws,they didn't taken off whiskey from the bill,didn't offer any small desert for birthday and seemed like not interested in our dinner experience. I added 1 star for not bad food and pretty nostalgic ambiance,but I don't think they deserve my business anytime soon.

G A.

Yelp
We came to Steinnies for a recent special occasion. From the time we walked in the front door to the time we were the "last" to leave and got our car from the valet, this was an EXCELENT experience. Two of us sat down and were greeted with a smiling face, a pour of water and a word that someone would be with us soon. Our fabulous waiter team soon introduced themselves; Cameron (stupendous) and Alexandria. These two folks augmented our experience ten-fold. The ambience was great. The food was superb. BUT the two folks whom attended to us REALLY augmented our experience. Can't say enough. AND...when we left at about 11:00pm, we were pretty much the last table to leave. And, the valet waited for us even though he had already staged our car right out front. He was clearly waiting just for us for probably 30 min or more! Again...compliments to Cameron, Alexandria and the valet....AND the chef...and all whom made this experience a terrific one.

Pamela B.

Yelp
Food is absolutely amazing and plentiful. Service is superb and so professional and exquisite. Ambiance is excellent and top tier!!!
google avatar

Chyli M.

Yelp
We came during Valentine's week with a reservation. Upon entry, the hostess kind of stared at us and didn't say a word. One of the servers then asked if it was just two of us and we mentioned we had a reservation. Then the hostess looked around to figure out where to sit us... very awkward. Our servers were wonderful, though! They were very prompt and polite. There is a very distinct smell inside that I just could not shake. I'm not sure what it smelled like but it turned me off the longer we were there. It was sort of mildew mixed with cured meat. Yea, not too appetizing. The lobster thermidor was delicious and the short rib was just ok. Not too much to speak on regarding the food, I did expect much better. The outside is beautiful!! Multiple seating options including overlooking the Bay or near the fire pits. I doubt we'll be back unless someone invites us for a special occasion. So sad, I really wanted to like it.
google avatar

Sarah M.

Yelp
We came back with family due to their amazing patio seating. I love eating outside here. You feel like you're in a little garden oasis. We had a yummy dinner this time. We got seafood which was delicious and cooked to perfection! I tried the daily catch which was salmon with a delicious rice base. Their mashed potatoes were also delicious. Service was good!
google avatar

Terez D.

Yelp
I haven't been in a while. I've heard mixed reviews from friends that have been. I will say the food was good as I remembered. Great service as well.

Dario H.

Yelp
Loved the food and atmosphere and it wasn't so expensive yet I felt like a millionaire
google avatar

Melissa T.

Yelp
The service here was absolutely amazing! And if I were just reviewing it on that it would be 5 stars! Plus the ambiance!! The food was the let down, especially for the price you pay. I am not new to octopus. I grew up spending summers in Spain with my mom's family and eat pulpul seco (dried octopus) and other variety too. The last piece was by far way too chewy that I couldn't bare to continue eating it. And then my seasfood pasta, tasted absolutely fishy. All I could taste in the dish was overly powering seafood aftertaste. And sadly it actually made me sick that same night. So to spend over $300 for my birthday, this of course includes appetizer, drinks, dinner, and a dessert, and to not enjoy the meal and get sick, was such a bummer. I don't think we will give it a second try because the cost out ways the possibility of it not being good again.
google avatar

Lashondra G.

Yelp
Amazing service. Everyone was so nice and attentive. Dim lights make for a romantic experience. Absolutely recommend the shrimp, oysters Rockefeller, and lobster thermidor
google avatar

Xavier W.

Yelp
The food was was really amazing and the whole place was super nice even for it being cold and windy. The only thing I would say is it seemed like the other waiter knew more about what was going on than ours did like the sides and specials for the day but other than that it was great.
google avatar

Paula G.

Yelp
When in town visiting my son and his family, my husband and I had a "free night" for "date night". We decided to try Steinhilber's since it was very close to my son's house and we had given my son and daughter-in-law a gift certificate for there 2 years ago and they still raves about it. We didn't have a reservation, but they had room for us. The portions were large and the preparation was very good. There was a good choice of menu items. I have since ordered another gift card for my son and daughter-in-law, so they can enjoy a night out. The setting for the restaurant is nice, on a waterway. It's tucked in the back of a neighborhood and the garden like setting is beautiful.
google avatar

William T.

Yelp
Came here for dinner recently and had an OK experience. First, the parking lot was pretty massive so it was easy to find a spot. We had a reservation so we walked in and were immediately seated - we had our choice of sitting indoors or outdoors, but decided on outdoors since the weather was quite nice. Unfortunately we didn't predict that the sun would be shining in our eyes throughout the meal, but I can't really expect Steinhilber's to control the weather :) Our server did a pretty good job throughout the meal, but he did mix up a couple of our sides, and that took a while to fix. I ordered the crab cake for myself, and it was pretty tasty, but kind of expensive at $39 (especially since it didn't come up with a side!). The beer selection wasn't bad but I do wish they had more options on draft. Overall, it wasn't bad, but given the price point, I would probably choose to go to another restaurant next time for a group dinner. For a romantic date with my wife, this place may actually hit the spot a little better.

Maria R.

Yelp
Food was amazing as usual please get the shrimp it doesn't disappoint service was 10 stars Larry and Josh couldn't have made my experience any better! Amazing definitely ask for Larry! Ambulance is amazing ask for the outdoor seating! Love love

Valerie W.

Yelp
One of my favorite places! You must try! Food is fantastic and the atmosphere - amazing! Couldn't ask for anything better.
google avatar

M C.

Yelp
Absolutely beautiful place, but you must eat outside on patio or at their firepit tables during warmer weather. Wait staff is very attentive. Food is prepared to perfection and tastes wonderful. We go here from time to time just for a romantic dinner date. Recently, we had their fried shrimp, crab cake balls, she crab soup,fried red snapper, paella, and creme brulee that had toasted marshmello that was so good. Warning...paella has fish in it. Menu describes only the shellfish, not the fish within the rice. That was a disappointment for me being I only eat shellfish and not fish, but I saved it for my family to enjoy. It looked and smelled wonderful, however. Will definitely return and next time, I'll ask if they are able to withholding the fish so that I may try it again. I want to thank the wonderful staff and chefs that made the dinner wonderful.
google avatar

Miguel R.

Yelp
Idk why no has ever recommended this place to me, I loved it! The atmosphere was awesome. We sat outside next to a beautiful garden and river, perfect date night ambiance. The service was great, everyone was very nice and professional. I had a manhattan, the whole fish, and a pecan pie. My wife had a ribeye and my daughter had a NY strip. The drink was good, not too strong. The fish was amazing and the steak was on par if not better than Aberdeen and Cork and Bull which were two of our previous favorite steak spots. The Pecan pie is my favorite pecan pie ever. My wife's crème brule was ok and my daughters lava cake was less than ok. All in all this place is awesome, 10/10 recommend.

Stephen A.

Yelp
Was here for fourth time and we were not at all disappointed with either the fare or spectacular table service. You do not want to miss this place.
google avatar

emmy w.

Yelp
first of all, this place made me a halibut fan. but more importantly, Connor is the best dang bus boy I've ever seen! he was so polite and welcomed us at the door with open arms! he kept the water flowing and the serotonin producing :) the setting is gorgeous and we loved the large garden and the water
google avatar

Cinnamon V.

Yelp
Top tier! Everything surpassed my expectations, from the beyond-exceptional service to the warm, relaxing, and peaceful atmosphere. The fire pit area outside was terrific; even in December, it was relaxing on a lovely winter evening. We all had seafood dishes, and everything came out to perfection. Unfortunately, I did not take pictures.