Callao, VA Listings Dining Shopping Leisure Highest Rated Dining Tootsie’s Diner $ 3 reviews Diners (804) 529-1019 255 Northumberland HwyCallao, VA 22435 Big Mike’s Seafood and Eatery $ 7 reviews Seafood (804) 529-1083 25 Sandy StCallao, VA 22435 Fred's BBQ & Ribs $ 9 reviews Barbeque (804) 314-6884 Callao, VA 22435 Nino's Pizza $ 35 reviews Pizza (804) 529-7548 58 Northumberland HwySte A Flipping Yellow Truck $ 10 reviews Food Trucks, Burgers (804) 246-4525 129 Northumberland HwyCallao, VA 22435