See our Healthy Travel Information page for the latest information on openings, guidelines, and COVID-19 updates. Masks are no longer required across Coastal Mississippi, except in casinos. All are encouraged to follow safety guidelines outlined by the Mississippi State Department of Health.

Click for latest updates

Paradise Deli & Grill

610 Delmas Avenue, Pascagoula, MS 39568
(228) 769-3000

Paradise Deli & Grill serves charbroiled burgers, chicken and steak sandwiches, hot deli sandwiches, fresh salads, soups and more. Known for serving big portions, big tastes, and bursting flavors at affordable prices. Also serving fresh salads, homemade seafood gumbo and a rotating Soup of the Day. Open Monday-Friday 10:30am to 2:30pm.