Cancel

    Open app

    Search

    Dula's Fish on the Fly

    3.9 (19 reviews)
    Closed Closed

    Dula's Fish on the Fly Photos

    You might also consider

    Recommended Reviews - Dula's Fish on the Fly

    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

    Reviews With Photos

    Food truck
    P G.

    Delicious!!! Wifi was down but it was worth a 10 min wait & they delivered it with a smile.

    Oyster snack
    Sam A.

    Discovered this food truck at Back Bay's Farmhouse brewery. Really enjoyed some crispy fried oysters. They were a great compliment to some good beer on a nice afternoon. Pretty generous portion of oysters in their "snack" offering as well. The side of corn fritters was an unexpexted offering and they were really delicious too. I also really liked that they gave out a pager after ordering, so I didn't have to stand around the truck while my order was prepared, but could go back to hanging out with friends at the brewery. Would definitely order again if I see them at an event.

    Mac and cheese, corn nuggets, bang bang shrimp
    Theresa M.

    I enjoyed the Bang Bang Shrimp Meal with Mac and cheese and corn nuggets. The shrimp were fried just right, and I enjoyed the flavor. I love corn nuggets and these were tasty. The Mac and cheese was tasty, too. To me the noodles are a little too soft but that's a personal preference. I do believe it's pricy, but as a treat now and then, I would definitely get the shrimp again and have fun trying the many sides they have to offer.

    Photo Cred: @bigboldeatsvirginia on Instagram: Fried Oyster dinner, Corn Nuggets and Mamas Mac n cheese

    See all

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    12 days ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 1

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of P G.
    0
    2
    4

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Sam A.
    124
    385
    3580

    4 years ago

    Helpful 3
    Thanks 0
    Love this 2
    Oh no 1

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Emily K.
    9
    55
    124

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ashton D.
    61
    20
    22

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Dry and overpriced....$10 for a fish sandwich....overcooked, bland, and customer service needs help....too much attitude

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Trey B.
    1
    224
    316

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    7 years ago

    I ate this at the #partyontheplaza event at the scope and had to FIND THIS TRUCK. The fish and fries where sooo good!!!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Ask the Community - Dula's Fish on the Fly

    You might also consider

    Verify this business for free

    People searched for Food Trucks 1,072 times last month within 10 miles of this business.

    Verify this business

    Johnson's Bar-B-Que - Sample of ribs

    Johnson's Bar-B-Que

    4.4(134 reviews)
    4.1 mi
    $

    I stopped in, because I wanted a quick bite and had been once before. The service is always great…read more The staff are always fun and love a good conversation. There is a large lot for parking. The restaurant has a lot of character and plenty of seating. They are cash only, so come prepared. The food is was just so so for me. Both the beef and pork bbq are pretty good, the beef being my preference. I was not a fan of the ribs. Mine were not really tender. I liked the sauce, but I do wish the meat itself had more seasoning.

    My favorite BBQ spot in Virginia, hands down. I was lucky enough to find this place on my very…read morefirst day out here back in 2017. I had just checked into my hotel and was looking for something nearby to eat when I came across it on Yelp and I've been hooked ever since. The staff were incredibly friendly and welcoming, even taking the time to share helpful information about the area. The food? Absolutely outstanding. Consistently great every single time. This has been my go-to BBQ spot for years, and it's the first place I recommend to friends and family whenever they're craving good barbecue. It's about a 40-minute drive for me now, but honestly, I'll make that drive any day it's that worth it. It's more than just a restaurant to me at this point it's tradition. Every time I come home from deployment, this is my first stop. No matter how long I've been gone, this place always hits the same.

    Photos
    Johnson's Bar-B-Que - Inside

    Inside

    Johnson's Bar-B-Que - Barbecue ribs, collard greens, baked beans, potato salad, barbecue sandwich, side of fries, and coleslaw.  All for $25.00.

    Barbecue ribs, collard greens, baked beans, potato salad, barbecue sandwich, side of fries, and coleslaw. All for $25.00.

    Johnson's Bar-B-Que - Store front

    See all

    Store front

    Redwood Smoke Shack

    Redwood Smoke Shack

    4.4(432 reviews)
    6.9 mi
    $$

    I ordered the Meat Sweats platter with the garlic and green onion sausage and a small order of…read morebananamisu, and everything was delicious as usual. I have been here several times to pick up food, but this was my first time actually going inside to order. The line was long around lunchtime, but it moved quickly. It is fast casual style, so you walk down the line choosing what you want and then pay at the register. I honestly had no idea that was how it worked before, so I was prepared to wait a while. I was pleasantly surprised at how efficient everything was. I was in and out much faster than expected. While putting my order together, the man helping me handed me a sample rib over the counter. I am a very socially awkward person and do not handle unexpected moments very gracefully, so I probably reacted a little awkwardly. That part was on me. The rib was GOOD though. He was very kind about my reaction and even handed me a napkin. The whole staff was friendly, asking how my week was going and checking in to make sure everyone was happy. Even though it was busy, they clearly care about customer service. The food was great. The garlic and green onion sausage had so much flavor, and the bananamisu was the perfect sweet finish. I originally went in hoping to order the BBQ oxtail, but they were sold out within two hours of opening, which honestly says a lot about how good they must be. I had also gone the day before around 7 PM and they had already closed because they were sold out for the day. Just a heads up that they do close early if they run out of food. Overall, great food, friendly staff, and quick service. I will definitely be back and hopefully I will finally catch the oxtail next time.

    I tasted their brisket in a to go order and wow!…read more It is so much more flavorful that that of my old standby, Mission bbq. I can't wait to go and dine in. I can't speak on the service or ambiance., though.

    Photos
    Redwood Smoke Shack - Great BBQ atmosphere!

    Great BBQ atmosphere!

    Redwood Smoke Shack - Pork belly, *BROCCOLI SALAD, *CORN PUDDING

    Pork belly, *BROCCOLI SALAD, *CORN PUDDING

    Redwood Smoke Shack - We offer our bottled house BBQ sauce

    See all

    We offer our bottled house BBQ sauce

    Hazed - Beef Brisket

    Hazed

    4.3(6 reviews)
    3.4 mi

    I had the pleasure of meeting the proprietors of this BBQ establishment last evening; they…read moredelivered some food to my hotel. Now, here's the back story. Looking for something different than the places close to the hotel on Yelp I stumbled across "Hazed" the name made me stop to see what they offered. After I tried to order online, the app said, they did not deliver to my location, but, it was less than 3 miles I called, spoke to Keisha she said my husband and I will come!! Points for their customer service during these unprecedented times. When they got there we chatted a while. I discovered they were supposed to open a location on Virginia Beach before Covid 19 stalled them... but it's only a stall! Now let's talk about the food the brisket was good and the Hazed sauce made it even better. The Mexican corn was a nice change as well. The smoked wings where pippin hot and the rub used made them more flavorful, the Buffalo Haze sauce took them over the top. Even the Mac and cheese was on point. I ordered the banana pudding super rich and delish! Not disappointed at all! Kudos to Hazed and it's owners for good food and great customer service Blessings

    Great experience and the food quantity was worth the price. Upon placing the order the Owner…read more(Husband) explained the wait time to be about 2 hrs, the food did take about 2.5 hrs but the Owner (Wife) apologize for the inconvenience. The order was perfect and still a good temperature even the fries. We had the Wings, Brisket, Pull pork Mac n cheese, slaw, mexcian corn, banana pudding, OG lemonade and the Hazed Lemonade. The meat was tender and held juices. The portion they give you is a nice size, it's packaged well with napkins and untinsels and labeled. I love the amount of barbecue sauce they give you. Once we chilled the banana pudding it was very good as well. Overall I highly recommend supporting Hazed. I look forward to them opening up a spot! Support Black Owned Businesses!!

    Photos
    Hazed - Hazed Pork

    Hazed Pork

    Hazed - Hazed Wings

    Hazed Wings

    Hazed

    See all

    The Fishin' Pig - Full Rack of Ribs w/ Two Sides only $13.99 on Tuesdays.

    The Fishin' Pig

    3.8(528 reviews)
    7.1 mi
    $$

    If you're planning to visit The Fishin' Pig on the corner of West 25th St., just know parking is a…read morelittle limited--but don't let that stop you. Park and take a short walk because it's absolutely worth it. From the moment you walk in, the customer service is warm and welcoming. It has that perfect blend of Southern charm mixed with youthful energy. It's honestly refreshing to be served by young adults who show such great respect and genuine hospitality. The food was excellent--fresh, well-seasoned, and served in generous portions. Everything tasted like it was prepared with care. Even the restroom was clean and fully stocked, which always says a lot about a place. Overall, it was a great experience, and I will definitely be back again.

    Went here Sunday after 7 pm for dinner. No wait time to be seated, but we didn't like the table we…read morewere originally sat at, which was in the middle of the room, so we did wait a few mins to be moved to a more comfortable booth instead. Staff were accommodating and friendly. The restaurant has a nice ambiance fit for an enjoyable fun night of drinks and food. To drink, I tried their $5 Cranberry Crush (7/10) it was refreshing and slushy, but not strong at all really just a slushy juice and the Georgia Peach (10/10) loved the flavor and was a decently strong drink. To eat, we started with the Pork Rinds appetizer (10/10) they were definitely fresh and flavorful; I loved the sauce that came with them. I also ordered the Catfish basket (5/10) I was excited when this came to the table because it looked as though it would taste good and was a great portion size; however, it didn't meet my expectations at all. There was no flavor to the fish or batter and the Mac and cheese was very much the same way, bland. Though I am giving a lower rating, I would come back for drinks and to possibly try a different food. Feel like I must've ordered the wrong thing or the cook was having a bad night? I have no clue, but I'm open to returning in the future. My overall rate of experience : 6/10

    Photos
    The Fishin' Pig
    The Fishin' Pig - Mac-n-Skillet with BBQ Chicken and Jalapeño Cornbread

    Mac-n-Skillet with BBQ Chicken and Jalapeño Cornbread

    The Fishin' Pig - The Pork & Catfish dinner w/ slaw & potato salad.

    See all

    The Pork & Catfish dinner w/ slaw & potato salad.

    Dollar Hits Filipino Grill - Pork Isaw @ Dollar Hits Filipino Grill (Takeout)

    Dollar Hits Filipino Grill

    3.6(25 reviews)
    6.2 mi

    Dollar Hits Filipino Grill is a textbook definition of a hole in the wall restaurant. It is…read moreliterally tucked away in a gas station but it needs to shine. This small family owned business has something going on with their value offerings of Filipino cuisine. Now since it is a smaller operation and setup, it does not have the same variety as other bigger Filipino restaurant establishments in the area but it does not lack the flavor. I stopped in for some BBQ sticks and they are reasonably priced. I also noticed they had a full menu with pancit and items that are assumed to be made to order. They do not have much selection but I'm sure with time they will expand. I ordered the chicken and pork bbq sticks and it came out quickly. The meats were tender and marinated and the sauces of vinegar and chili sauce were a perfect match! I even placed an advance order for a future gathering due to the value of it. I will make sure to stop there every time I am in the area for some goodies. Please give it a shot everyone and give this small business a boost!

    I heard they give you big portions at this place, so I had to try it. Located inside Magics Mini…read moreMart. There's no seating so it's "to go" only. The service was spot on. First things first..If you want any pork items you've got to get there early, cause it seems to be the first thing gone. So I opt for the "5pc lumpia beef with pancit". And ordered a side of "Chicken Stick", cause they we're already out of pork. Wow! They do not skimp, just take a look at the pics. The lumpia is a good size. It's not like a half size lumpia plus you get 5pcs. Now....the taste of the lumpia was too salty. I couldn't eat the rest. But the pancit with the chicken topping over it was delicious! The chicken stick was delicious tasty, and not dry at all. I would come back, and try other dishes. But the lumpia was way too salty. If they can cut down on all that salt it would be perfect.

    Photos
    Dollar Hits Filipino Grill - Outside

    Outside

    Dollar Hits Filipino Grill
    Dollar Hits Filipino Grill

    See all

    Southside BBQ & Catering

    Southside BBQ & Catering

    4.6(24 reviews)
    4.2 mi
    $

    Hidden jewel of South Norfolk. Great service and delicious food in a little quaint shop! We…read morepreordered Easter eggs and when we were there for pick up, ended up buying banana pudding, 16oz BBQ, and cookies. Nothing was disappointing- all delicious! Definitely worth swinging by and having lunch!

    It's hard to believe it's been nearly four years since my original review of Southside BBQ. I gave…read moreit five stars then and it is still a solid five star experience. My usual order is the combo meal with pork bbq, chicken leg quarter and two sides. They generously include a roll and a small cup of their delicious coleslaw along with a bit of their wonderful Pig Sauce. I usually select baked beans and macaroni & cheese as my sides. I think the baked beans are the best I've ever had and the Carolina-style pork bbq is also among the best I've experienced. The combo meal is priced at only $10 which is an amazing value. Every Wednesday they offer Chicken & Dumplings. Be sure to try it because it's really delicious. For dessert they offer delicious brownies every day as well as a variety of other desserts that vary from day to day. I really love the banana pudding and the lemon blueberry pound cake. Everything on the menu is homemade and really delicious. You will be pleased no matter what you choose to order. There is no seating so this is strictly a takeout restaurant. They offer catering services as well. Street parking is available and their is convenient free parking available across the street. If you haven't tried Southside BBQ & Catering you don't know what you are missing. Recently, Southern Living Magazine selected Southside as the fourth best bbq in Virginia. That's quite an honor but I have tried the restaurant they rated number one and I like Southside a lot more. I really appreciate this locally owned and operated restaurant. Joe and Vicki are active in the community and a great asset to the area.

    Photos
    Southside BBQ & Catering
    Southside BBQ & Catering - Banana Pudding.

    Banana Pudding.

    Southside BBQ & Catering - Pig Pickin' Cake

    See all

    Pig Pickin' Cake

    Dula's Fish on the Fly - foodtrucks - Updated May 2026

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