Cancel

    Open app

    Search

    Dogs by The Bay

    5.0 (1 review)
    Closed 9:00 am - 5: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
    (121 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
    Chocolate Milkshake and Strawberry Milkshake
    Chocolate Milkshake and Strawberry Milkshake
    Exterior

    See all

    Exterior
    Tobys Dog House

    Tobys Dog House

    4.1
    (60 reviews)
    40.7 mi
    $

    Stopped in for a quick lunch and was delighted with my chicken salad sandwich! Once you open the…read morefront door you are confronted with a display of fabulous baked goods! Wow, what an assortment! I cant wait for their great hot dogs. This is a super place for a fast quick lunch and to get so boked good to go. Great job Glen & Debbie!

    Toby's Dog House is under the Carrot Tree Kitchens, offering various dressed-up hot dogs, non-hot…read moredog options (such as salads, BBQ, chicken sausages, etc.), and beer. The hubs and I stopped by for an early lunch, and we tried: their BBQ (slow-roasted prime pork shoulder in pulled pork form, served in a potato bun with coleslaw; wasn't a fan of this, as while the buns were generously packed with the pork, the pulled pork was just too wet and vinegary for my taste), the Junkyard Dog (sloppy joe, cheese sauce, shredded cheddar, and red onion; this was just okay), the Kim Dog Un (kimchi and wasabi peas; really enjoyed this, as the kimchi was super well-fermented to perfection, and the wasabi peas added a very nice touch to it! Kind of reminded me of a kimchi jjigae/budae jjigae in a bun!), a side of Mom's Mac 'n Cheese (kind of bland), and the red bliss potato salad (too dill-centric). They use Oscar Mayer all-beef dogs. The place was super cute, with various dog statues, cookie jars, figurines, and cute posters hanging on the walls. Staff were friendly and welcoming! I'd love to try out their other dogs and maybe their chicken sausage options the next time around! +Kim Dog Un :D +great kimchi! +friendly staff! +cute decor! +small private lot for your car

    Photos
    The Poodle
    The Poodle
    Beer menu
    Beer menu
    Menu

    See all

    Menu
    The Doghouse

    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 757 Restaurant
    The Doghouse 757 Restaurant
    New menus at every table, better pricing, service you'll love!
    New menus at every table, better pricing, service you'll love!
    Chili Cheese Fries

    See all

    Chili Cheese Fries
    Pittie Dog Grill

    Pittie Dog Grill

    4.6
    (67 reviews)
    30.0 mi

    Finally stopped by after driving by many times. The name, logo, and how cute the restaurant looked…read moreoutside hooked me. There is limited, free parking spots in their lot, which they also share with another restaurant, so be mindful of that. Not sure how street parking is like; it is on a busy street. I arrived before a rush of people, which was around 2:30 pm on a weekday. The inside is a little unassuming but has character and charm. I enjoyed seeing the dog theme decor on the walls. The man working there was welcoming and very friendly! Service was wonderful. There are plenty of hot dogs to choose from, and there are plenty of options for hot and cold toppings. Went with the pittie dogs, fries, and chocolate cheesecake brownie. A good, simple hot dog! Fries were crispy and warm. Brownie was pretty good and sweet. I look forward to trying the other items on the menu like the bratwurst. Another cool thing I noticed is for their rewards system instead of it saying points on the receipt, it says "spots"! How creative and fun is that! I love how they kept the dog theme even for things people often overlook. Definitely a fun, little spot for affordable hot dogs! Try it out for yourselves!

    We've driven past here so many times, after the beach I was feeling a hot dog and a burger…read more I got the pittie burger and hot dog with grilled onions. You can choose hot and cold toppings btw. The staff were very nice, and get you what you need without being overly attentive. I think outdoor seating would add nicely to this place.

    Photos
    Inclusive facilities
    Inclusive facilities
    Bratwurst
    Bratwurst
    Pittie Dog Grill

    See all

    Perfectly Frank

    Perfectly Frank

    4.4
    (151 reviews)
    30.6 mi
    $

    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.

    I've been eating at Perfectly Frank since they opened about 20 years ago. I love everything about…read morethis diner. From the hard working college students, the consistency of the food, and the feel of a local spot that keeps doing their thing and does it right! The service is prompt and they keep hustling to meet everyone's needs, especially on ODU game days. Nice little patio seating area out front. Bar seating and table seating are all seat yourself.

    Photos
    Bottle caps Table top
    Bottle caps Table top
    Menu special
    Menu special
    Outside seating

    See all

    Outside seating

    Dogs by The Bay - hotdog - Updated June 2026

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