We serve fresh charbroiled burgers, chicken and steak sandwiches, hot deli sandwiches, fresh salads, soups and more in a relaxing, tropical atmosphere. We specialize in big portions and big taste at a fair price. Our signature Paradise Burger, Caribbean Jerk Chicken Sandwich, Ribeye Steak Sandwich, as well as your favorite hot deli sandwiches like the Muffaletta, Philly, Reuben, Cuban and others are bursting with flavors you are sure to enjoy! With fresh salads, a rotating Soup of the Day, and Seafood Gumbo served daily, there is a wide variety for every customer.

Come visit us and experience why we call our Deli and Grill "PARADISE".

Catering, Delivery, and Space Rental is now available!

Click on the tabs above or call for more information.

(228) 769-3000

Visit Us

Paradise Deli & Grill

 We are located downtown on the corner of Delmas Ave and Magnolia St. behind the City Hall building. 

610 Delmas Avenue, Pascagoula, Mississippi 39567, United States

(228) 769-3000


Open today

10:30 am – 02:30 pm

Monday - Friday: 10:30am - 2:30pm