4135 Alexandria Pike



Savor our chef's 25+ years of experience preparing Middle Eastern and Greek cuisine!

Paradise Restaurant & Café - Hookah | Cold Spring, KY twitter logo-blue box facebook logo-blue

About Paradise Restaurant & Café

Our owner, Khalil Aburoumi, proudly operates the only true Mediterranean eatery and hookah lounge in town.


Frequented by area college students and local residents alike, we specialize in exotic cuisine, sandwiches, coffee, and non-alcoholic drinks. Our hookah lounge offers a place to smoke flavored tobacco called shisha via a communal Turkish water pipe known as a hookah or nargile.


Our menu features fresh, prepared-from-scratch food and marinades that are made to order. The ingredients we use are authentic, and nothing is pre-made or comes from a can. We take our time to ensure everything comes together to offer you a superior dining experience.


Step out of your traditional comfort zone and take advantage of our chef's more than 25 years of experience in preparing Middle Eastern and Greek food.


We look forward to serving you!