Cancel

Open app

Search

Dogs by The Bay

5.0 (1 review)
Open • 11:00 am - 3:00 pm

Dogs by The Bay Photos

You might also consider

Recommended Reviews - Dogs by The Bay

Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
Yelp app icon
Browse more easily on the app
Review Feed Illustration

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

Verify this business for free

Get access to customer & competitor insights.

Verify this business

Gus's Hot Dog King

Gus's Hot Dog King

4.1(122 reviews)
28.4 mi
•$

My first visit and it will not be my last visit. I loved all the hotdog decor and ambiance of the…read moreworld of hot dogs. Angie our waitress was amazing. My friend who I was with had been there when she was a child, but has not been back since. This was my first time. She took the time to explain the menu to us, and details about the items on the menu. The banana pudding is made with cinnamon graham crackers and dusted with cinnamon. It truly is a great twist on it and I love it. I did enjoy a hotdog with ketchup and mustard.hotdogs are an American staple I feel like, and Hot Dog King nailed these. They are simple, but a variety of toppings. I also had a side of fries. Their fries are nice, crispy and had a hint of grease, perfect. Angie brought out a sample of the BBQ and homemade coleslaw. I loved that she did that. I was nervous to try other things on the menu and she nailed it with a sample. The coleslaw was great. It was chopped up and a little runny, I like it just like that. The coleslaw was for sure packed with flavor. For me what would go well is some BBQ sauce. The funnel cake fries with a dusting of powder sugar so good! They can get hard if you get them to go because of the powder sugar. The shakes were creamy and made with soft serve. The corn dog, big and nice and crispy. The breading had a very mild sweet flavor and was cooked to perfection! Dipping that in mustard was the cherry on top. The interior had the whole hotdog theme down pat. They have been operating since 1972, a classic in the Hampton Roads area!

Gus's Hot Dog King has been slapping dogs on buns since 1972 from their little corner of Newport…read moreNews on Jefferson Avenue. They also do burgers and brats, fries and exceptional onion rings and milk shakes. I sat at the counter overlooking the hot steel so I could enjoy the show in front of me. Most surprising was the cost for a very good frankfurter- $2.95 with a long list of toppings included. I went with the traditional brown mustard, relish and grilled onion bits put together by the masterful cooks, and added a long squirt of ketchup. Onion rings on the side and Pepsi for cool washdown. It was all a snack that put a smile on my face and a warmth in my stomach. Just enough snap from the dog, and a terrific greasy taste from the house made 'yuns. All the while I watched the cooks do their thing behind the counter and listened to their fun interaction. I even had a chat with Mrs. Gus, who was happy to have a new customer she could convince to become a regular. Loved her Greek accent. But for the fact that I lived 6 hours away in Pennsylvania, I would no doubt be a loyal regular. Still, with family in town, I have yet another great reason to return as often as possible to chow down! Five Stars for the grub and cultural satisfaction of a hot dog emporium than knows the way to keep an aficionado happy.

Photos
Gus's Hot Dog King
Gus's Hot Dog King - Chocolate Milkshake and Strawberry Milkshake

Chocolate Milkshake and Strawberry Milkshake

Gus's Hot Dog King - Exterior

See all

Exterior

The Doghouse - Sausage and sauerkraut!

The Doghouse

4.6(86 reviews)
37.0 mi
•$

Before I begin let me start off by saying that this review is based solely upon my personal…read moreexperiences and my personal experiences alone, so without further ado let's begin!. This is my second visit here, I'm not sure if I remembered to check in or not, but I made sure I did on this visit! I ordered the smoke hot sausage and small fries along with a sweet tea for my beverage. The food came out quick, good was hot and tasty! The guy who toke my order was kind and very soft spoken. It's a small business located inside of a strip mall, it has about 7 or 8 tables to dine in,and if you're on the go you can take it with you! Your choice.. I would definitely recommend this place if you're in the mood for a hot lunch or maybe even a dinner selection!. I will definitely return and recommend this establishment!.

Visited The Doghouse on the Friday of Memorial Day Weekend right when they opened at 11:00. Since…read morewe were there to dine-in we were told to take a seat anywhere. The interior is very clean and has they logo and other graphics on the walls. Very cute! My mom ordered an all beef coney with mustard, relish, and onions. I got the square dog which is a cut hot dog, ham, lettuce, tomato, and mayo on a bun. The Square Dog for $7.99 included a bag of chips and a soda which seemed really reasonable. Our food was ready quickly. While it was being prepared we enjoyed listening to the wonderful woman working the counter banter with the other customers who were coming and going. The to-go business was busy but it was only us and one other customer inside while we were there. My mom really liked her coney. The snap was great and the dog itself had good flavor. I enjoyed my Square Dog. I do wish maybe it had been a touch more robust. It could have just been the presentation but it kinda looked skimpy. I ended up adding mustard to it as well and it made for a really tasty sandwich. I'll say the two person team behind the counter stays busy. When it was hectic, it did take some time to get refills, our check, etc. Again, I know they were busy but just wanted to point that out. I'd definitely come back to The Dog House for the tasty food and friendly staff.

Photos
The Doghouse - The Doghouse 757 Restaurant

The Doghouse 757 Restaurant

The Doghouse - New menus at every table, better pricing, service you'll love!

New menus at every table, better pricing, service you'll love!

The Doghouse - Chili Cheese Fries

See all

Chili Cheese Fries

Perfectly Frank - Yes, more grilled hotdogs with amazing toppings!

Perfectly Frank

4.4(152 reviews)
30.6 mi
•$

WOW!! That about says it all during my first experience at Perfectly Frank ODU. I live in SC and…read moregraduated from ODU in 1987. I have also followed this restaurant on social media for a couple of years. My goal was to eat here whenever I returned to the area. That time finally happened on Saturday 8/8/26 and to say my expectations were met is an understatement. The place looked like how a college place should look and the food and service was even better. The hot dog and NY Hot sausage were outstanding, the definition of how each should taste. Reagan and Liam were also outstanding, and I appreciated everything you did to make my first experience a great one. If you have a chance, please visit this restaurant. You won't be disappointed. I can't wait to return in the near future.

What a surprise!…read more We had a quick bite here before going to the Chartway Arena for a show and my husband wanted something for lunch. It was packed, probably with people doing what we were doing, but there were several seats at the bar so we snagged three and were greeted pretty quickly by a very friendly waitress. She made recommendations at my husband's request and suggested the special which was two hotdogs with topping of your choice, half order of fries or tots and a drink. He went with that and we ordered a single cheeseburger for our toddler. Food was out quickly - probably less than 10 minutes and the burgers and fries were piping hot and very good. My husband was pleased. Their menu is much larger than I expected with tons of burgers, sandwiches, some salads and other things. Our waitress and a few others checked on us while we ate to ensure we didn't need anything. Very good service. I think we will definitely come back.

Photos
Perfectly Frank - Bottle caps Table top

Bottle caps Table top

Perfectly Frank - Menu special

Menu special

Perfectly Frank

See all

Dogs by The Bay - hotdog - Updated November 2026

Loading...
Loading...
Loading...