Dula's Fish on the Fly in Chesapeake, VA – Reviews, Hours, and Contact Details

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

Fried shrimp + fish with Mac and cheese w/fries. So good!

The best BBQ fries I have ever had. With the BBQ and the slaw every fry stayed crispy until I finished

Mac and cheese, corn nuggets, bang bang shrimp

Dula's Fish on the Fly Food Truck

4.0 20 reviews on

We serve everything fresh. We have Fried Fish, Pork BBQ, Chicken BBQ, Cheesy Mac, Griddle Beans, Sweet Smoke Bake Beans and much more!

Phone: (757) 771-7715

Open now

Sun Open 24 Hours
Mon Open 24 HoursClosed
Tue Open 24 HoursClosed
Wed Open 24 HoursClosed
Thu Open 24 HoursClosed
Fri Open 24 Hours
Sat Open 24 Hours

3025 S Military Hwy Chesapeake, VA 23323 ·192.02 mi

Is this your business? Verify your listing

Amenities

Accessible

Reviews

4.0 20 reviews

5 star

10 4 star

5 3 star

2 2 star

0 1 star

Kris R. 08/14/26

My sister heard about this food truck being at Sentara hospital. So glad she knew about it , we both got the fish sandwich and fries. The price was not bad they give three good size pieces of fish...

China B. 05/02/26

I've been waiting for a while to try Dulas fish. I followed the food truck to Sentara where they were from 11-1. They post their schedules online of where they'll be. When I got there it was a...

P G. 08/02/23

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

Sam A. 08/16/22

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...

Tasheka S. 08/22/25

Poor food truck, it's a shame that they pre fry the fish and serve that. It was a total disappointment. Never again will I eat from them. My whole clinic was upset. They get a zero

Feedback