Jacque's Cafe in the Park 
4137 I-20 Frontage Road
Vicksburg, MS 39183
601-638-5811

Very good food for very reasonable prices. Specializing in fresh seafood, Angus steaks, and Provini veal. Reservations are a good idea, especially on Friday and Saturday nights. Open for dinner only.