Vicksburg MS Restaurants Food Delivery 1. 4000 S Frontage Rd, Vicksburg, MS 39180-4438 | Billy's Italian Restaurant (601) 661-0707