Smalls BBQ & Oysters in Cape Charles had been on our list for a while, and we finally made it in for a quick lunch. The smell of smoke hits you as soon as you step out of the car--which is always a great sign. We were greeted and seated quickly, and our waitress was attentive from the start. She walked us through the highlights and shared a few of her personal favorites, which was a nice touch. We kicked things off with the Oyster Rockefeller. The oysters themselves were nearly perfect, though the dish leaned a bit salty. Still, a solid start. The crab soup was good as well--also slightly on the salty side, which could just come down to personal preference. Now to the burnt ends--one of my go-to orders anywhere. I'm happy to say these didn't disappoint. Like others have mentioned, the brisket was a touch dry but still impressively tender and full of flavor. The BBQ nachos were messy in the best way and packed with flavor--definitely a hit, especially with my son. As for the slaw, we were told it would be "wet," but it's actually on the drier side, so keep that in mind depending on your preference. Overall, a really enjoyable stop with good food and friendly service. We'd definitely come back again. read more

See all

Great service. Pulled pork was really. It was Carolina style. Not too tangy just how I like it a you can still taste the seasoning. Beans was great too. She crab soup was delicious. Not a fan of the brisket. Slightly dry. Will come back again. read more

See all

This is a decent place to stop in, especially if you're on the road. We found the Harbor area to be slam-full with waits. So we headed back up the highway as we saw this when we came in. Food was pretty good. I had the Texas Brisket sandwich, which was good, it wasn't overdone with sauce, spice and the meat was cooked right. Down in Hampton Roads they would have this smothered and too sweet! The fries were WAY over salted though with sea salt. The Pulled Pork was well balanced too, nothing crazy going on, which was nice. Staff was friendly and the atmosphere was very quiet. We were surprised to not see more people in there on a Friday afternoon, on Highway 13. We were the only customers once the people before us left. Anyway, worth checking out. Easy fixins both affordable and convenient if you're local or taking a break from the road. read more

See all

Wow I was hoping for a good experience but it wasn't to be. I had a combo with brisket and sausage. Let's start with the sides. Beans were pretty good. The cheese grits were excellent. Sausage was ok. Not much smoke flavor at all. The brisket was the worst I have ever had. It was dry dry dry and so tough it was difficult to cut. It was a major disappointment. I could not recommend this place. read more

Small’s Smokehouse - Brisket, a major failure - Smokehouse Near Me - Cape Charles, Virginia

Very disappointed as we arrived this evening as a double date for Valentine's dinner. Our orders were taken immediately. My gfs food came out solo. We were served a second drink and still waiting on food (25min). Asked to speak to mngr and was told she'd take care of it. We informed we were leaving and weren't stopped or asked for tab. We left. read more

The staff, Kasey, Michelle, ivy, and Jennifer all super friendly. Amazing place to go get a couple drinks, shoot some pool, and enjoy some really good food all at the same time. read more

Small’s Smokehouse - Smokehouse Near Me - Cape Charles, Virginia

The whole restaurant smells like smoker I looove it Service was very nice Food was delicious We had seafood plater and cocktail sauce Brisket sandwiches and fried pickles. Everything was very tasty. Coleslaw did not have much flavor but the rest was very tasty. The place is large and has many tables. read more

I was in the area working and stopped to try some BBQ. Sure glad we did. I ordered the 3 protein dinner. Sliced brisket,pulled chicken, the sausage. All three were delicious. The brisket has a great smoked flavor with a great seasoning. Not a great fan of pulled pork so I got the pulled chicken, which was very good nice and tender good portion. Along with the sausage they had great taste and a little bit of kick to it. Add the great smoked mac & cheese, along with coleslaw and their baked beans and you have a delicious dinner. If you're running down Langford Highway and you like barbecue, I would definitely recommend you stop here. My understand is they have a great selection of beer also, but we got our food to go. read more

See all

Cool building. Order at the front, everything is a la carte, they call your name when it's ready . Food was very average. Brisket was dry, the onions in the baked beans were still raw, and the Mac n cheese tasted just like the Kraft Velvetta from a box. Service was friendly. read more

See all

Casual comfortable self serve BBQ ambiance! High quality beef and pork; well prepared!! Five choices of in-house handmade sauces to accompany the brisket with home grown, house made sliced pickles which added an amazingly tasty complement to the burnt ends tender brisket! (I'm from Texas; I KNOW brisket! The sliced pickle and onion on the side added a succulent flavor I've not had before with brisket!! YUM! Yum!) Coleslaw (also made in-house) is a very pleasing side to the tender burnt ends brisket! Hubs had the waffle fries which are also freshly prepared and served crispy with a hot soft center! Good accompaniment to his single freshly (upon ordering) pan-fried filet of catfish! Serving was good size for an entree. Assorted Pepsi (products)fountain drinks and both sweet tea and plain. Fun surprise was discovering a bar on site! Jen, the bartender has an extraordinary gift of hospitality! Good selections of beer, wine and mixed drinks! And Happy Hour 2-5 pm for beer and well drinks!! Logan Small, is owner, meat smoker and talented creator of homemade meat sauces and yummy FRESH pork rinds!! Definitely a GREAT lunch-find on our travels south to VA Beach! Looking forward to their fresh oysters on my next visit! read more

I would have liked to enjoy the food more. The service was friendly and my take out order was ready relatively quickly, but the ribs I got were just not that great. They were relatively tough, definitely not fall off the bone. The broccoli salad was great. I think it would be a fun spot to come hang on the weekends and I'd be willing to give it another go, but I was just passing through. read more

14 of us descended upon Small's yesterday unannounced....we had a great experience! The food was good and the service was wonderful..especially Carrie! Thanks so much! read more

The fried oyster platter, $26, came with 2 sides . there was one whole oyster and a bunch of small pieces of coating, very little oyster flavor.It was never like this in the past- the oysters used to be whole and not so heavily coated. The hush puppies were over cooked , they were dry. Luckily, the Cole slaw was good. If you have any questions, call me at 757-678-7286. read more

It's getting better, the menu has expanded. They just need to have the food available That's on the menu. a couple times that I've been there and there has been several items that weren't available but overall it's good. read more

Not a traditional sit-down restaurant; you stand at the register, make your order from the menu, then pay and wait for them to call you from the kitchen window, That said, the BBQ was good and the sides were fresh and flavorful. The portion is a little small for the price, but if that's the worst thing I have to say, then never mind. They have a decent bar, sports on the TV, and plenty of seating. Give the place a try. read more

Such good food! The smokehouse meats smell awesome as soon as you walk in. Nice beer options, wine and soda. Several sauces available. The best mac n cheese! Broccoli salad is also amazing! read more

First time here. Was really looking forward to the barbecued ribs. Worst I ever had. Tough, over cooked. They seem to have been reheated multiple times before they were served to us. Far from fall off the bone. To make matters worse, a rack of ribs was $32 with no sides included. Got a side of broccoli salad $3.50 and it was maybe five bites worth. Strange thing was that they put five pieces of white bread on the plate with the ribs. Who eats plain white bread with barbecued ribs? There wasn't even any butter. Now, if it came with cornbread, that would be expected. The entire menu is much over priced. I hate to roast a business like this, but this was seriously not a good experience. No one even asked me how it was when leaving. Had they asked, I would have given my honest opinion. Sorry to be so negative on this place. read more

We stopped in to get some lunch in the middle of our road trip. Zero expectations. Everyone there was super friendly. I'm assuming one of the guys was the owner and gave us a friendly howdy. We ordered our food and they prepared and served four starving teens and 2 adults in only a few minutes. We had 4 more hours to go on our trip otherwise we would have sat down, ate some delicious food and ordered a $3 pitcher of PBR. I think they thanked us and told us they appreciated our business like a dozen times. They had a cool vibe inside and they also had some outdoor seating and some cornhole sets. Looks like a fun place to spend some time at. Ok so now the food... we ordered pulled chicken and pork sandwich's on a brioche bun, a couple different kinds of smoked wings and of course some hush puppies. You can just tell when the food is made with love. Everything was amazing and the wings were some of the best we've had. They gave us an extra box just to fill with all their homemade sauces. We tried them all and they were all bangers. I'm not going to spark the debate of who or where has the best BBQ because if it's good it's good. When we were leaving, they said "y'all come back sometime ". Smalls is just about the half way point from NJ to Outter banks so we plan on makings this place a way point. Keep up the great hospitality and great food and we will see you again in a few months! read more

tried to order some wings online. Menu says $12.00. Only one sauce allowed. How many wings for $12.00 you may wonder? Don't try calling for info. The Robo voice directs you to E-mail your question under "contact us". Went there, I guess U have to sign -up to ask a question? I REALLY rather NOT sign up and then get a bunch of unwanted E-mails. Simple question? went elsewhere. I mean EVERYBODY sells wings. Bob R read more

While working in the area we were looking for a place to lunch and Small's was close by. When you enter the restaurant you will order your meal from the counter and give them a name for the order. Then you wait a few minutes while your meal is prepared. They have a bar area and pool tables upstairs. I ordered a pork BBQ sandwich with slaw and 4 hush puppies. The meal was excellent with the BBQ piled high in the sandwich. The hush puppies were crispy and crunchy. Great food nice restaurant for couples and groups. read more

Very clean and spacious. The pulled pork was fantastic!! The mac and cheese was also fantastic. We mixed pulled pork with it and it was great!! The brisket sandwich was piled high!! The waffle fries were a bit too peppery and the cole slaw didn't have a lot of flavor, but it wasn't bad. read more

Went to this location in route to Norfolk Virginia and I have to say it's hand down some of the best bbq I've had. So good we had to go back for seconds. Highly recommend this spot. read more

Will never go back here again. Went Friday evening for my birthday and was disappointed in how they changed the place. Removed alot of the seating downstairs, put in arcade games, etc. We were disappointed in the food - I got the chicken slider (I know sliders are small), but this was ridiculous. It seemed as if it was a 1/2 slider and a small order of the waffle fries (maybe 7-10 fries). My husband got a pulled pork sandwich; which was dry and no flavor. You leave a tip when you pay after ordering at the front. When you left, you weren't even asked if everything was ok or have a good evening - she was too busy on the phone. We have tried them 4 times now and they are definitely on the list to never go back to. Don't see them lasting with locals very long. read more

Stopped in for dinner on Sunday. Was a slow night, but the staff was friendly and attentive. When the food arrived, we were surprised at how large the portions were. We ordered brisket, pulled pork, sausage, and burnt ends with sides of slaw and waffle fries. All were very good, but the burnt ends were the best, truly outstanding. The meal also came with bread, pickles, and pickled red onions. We will be back. read more

Pretty awesome pulled pork, solid sides, great prices! Like six different sauces to try as well.

The food at Smalls is amazing. Would not expect good smokehouse food in a seaside area. We were greeted at the door by Iyonna (sorry if I spelled your name wrong) who was very helpful in our first time there. We ordered a pulled pork sandwich, St Louis ribs, sliced brisket and an order of the shrimp salad. Our food came out promptly at the pickup station and after getting a sampling of their 6 sauces we dug in. Wow! Very delicious. The brisket was tender as were the ribs and the pulled pork. All had good flavor and the sauces added to those flavors. They are adding full service tables soon which in my opinion are not necessary. The experience was enjoyable. Will be back again when in the area in August. Good Job!!!! read more

A group of us went in together. One ordered ribs and reported they were extremely tough. Another ordered a side of the waffle fries, they were not hot. A replacement was offered and instead of an apology the kitchen staff gave a scolding, saying they are like McDonalds & order differently next time. read more

This place was a pleasant surprise! Good service, good location and great food! Had the pulled pork sandwich and waffle fries.

If there were 10 stars I would put 10. Absolutely would recommend and all I got was the NC pulled pork sandwich. If you're in this area definitely try it out. read more

This place was awesome! We didn't have our kids with us but would be very kid friendly. Showed us whatever football game we wanted. Every table is a great spot. Outside space very cute for fall. Orange crushes were delicious! read more

Now known as Rockin Robins...One of the few places locally you can get a beer and not have to eat a meal...although the food is good and has a local following. Right next to the new Shore Bank Building and across the street from Mc Donalds. read more