Colombian restaurants

El Paraiso Restaurant

A 22-seat kitchen run by Eleni & Yassine, serving the dishes their grandmothers argued about on Tuesday nights in Kreuzberg.

44 N Franklin St, Hempstead, NY 11550, United States $10–20
4
60 notes from regulars
01 The story, in three paragraphs

Why everyone keeps coming back.

Located in the heart of Hempstead, NY, El Paraiso Restaurant offers an authentic taste of Colombia with a vibrant Latin American flair. This cozy yet lively spot is a haven for food lovers eager to explore the rich, bold flavors that define Colombian cuisine. From the moment you step inside, you're welcomed by the tantalizing aroma of freshly prepared dishes and the warm hospitality that patrons consistently praise.

The menu at El Paraiso is a celebration of diversity and tradition. Among the standout options are their legendary empanadas de trigo—crispy, golden flour patties with a variety of fillings like spinach and cheese, chicken, ham and cheese, or savory beef. Each empanada is perfectly seasoned, delivering a delightful combination of textures that balance crispness with tender, flavorful fillings. The Hawaiana empanada, with its unexpected but harmonious blend of ham, cheese, and pineapple, offers a tropical twist that’s equally satisfying.

Seafood lovers will find the Mariscos section especially enticing. Whether it’s the Trucha Marinada, a marinated trout served with fried green plantain salad and rice, or the Pargo Al Ajillo, fried red snapper bathed in a luscious garlic sauce, every dish evokes the coastal tastes of Colombia with fresh, vibrant ingredients. The seafood dishes strike a perfect balance between rustic and refined, transporting your palate to the breezy shores of Latin America.

For those craving chicken, El Paraiso's offerings shine with hearty yet graceful options such as the Arroz Con Pollo featuring tender rice and chicken paired with sweet plantains, or the elegant Pechuga A La Jardinera, which is as visually appealing as it is delicious. The fusion of spices and textures in these plates creates a comforting, fulfilling experience reminiscent of home-cooked meals but elevated with expert flair.

Atmospherically, El Paraiso embraces a welcoming and family-friendly vibe. Diners frequently commend the attentive, warm staff who enhance the dining experience with their genuine kindness. The restaurant maintains a clean, inviting space that feels both intimate and vibrant—perfect for casual weekend meals or special gatherings. Customers, from locals in Hempstead to visitors traveling from Queens, consistently return for the authentic flavors and the heartfelt service.

Whether you’re enjoying their famous empanadas, savoring the rich seafood platters, or indulging in classic Latin chicken dishes, El Paraiso Restaurant stands out as a must-visit culinary gem in Hempstead. It’s not just a meal—it’s an immersive cultural experience that celebrates Colombian heritage through every bite.

For a true taste of Colombia with generous portions, friendly faces, and a menu that satisfies both adventurous and traditional palates, El Paraiso is a destination you will want to return to time and again.

03 Notes from regulars

60 notes — the real pulse of the room.

4
Based on 60 verified notes
5 40
4 6
3 6
2 2
1 9
All Online Ordering Empanadas Menu Variety Bar Advertised Laugh Food
Andrés Bravo.
2 month ago
Muy buen servicio por parte de las meseras gran variedad en su menú y excelente la comida.
Save Share
Fran Alvarenga.
3 month ago
Muy buena la comida, las muchachas también son muy amables. Sí se recomienda.
Save Share
Fanny Garcia.
3 month ago
Staff very nice. Food was ok. The place is Very clean
Save Share
Hempstead Liquors.
3 month ago
Best place in Hempstead,I like they’re empanada & bar has most liquor
Save Share
jo jo.
4 month ago
I live in queens and come here only on saturdays. I want to add that it is indeed delicious. I definitely recommend to friends n family.
Save Share
Shaquille Richards.
5 month ago
Best bandeja paisa in Hempstead. Friendly staff highly recommended
Save Share
Jonathan Steketee.
6 month ago
Delicious Columbian Hot Chocolate. Empanadas are alright, but considering the price, you can't complain. Carne Asaada sandwich was a perfect size to split between two people. Ordered online, this is not a review of the restaurant appearance, atmosphere, or service.
Save Share
Rui.
6 month ago
My girlfriend and I would have never come here based on the reviews alone since I’m reading them just now as I’m leaving this review . But we came inside without knowing anything and honestly the food was so delicious the drinks were so good too. I’m so happy we came here without reading the comments and had our own experience. I’m not saying the comments are wrong as I don’t know the experience everyone had. But I do see that they are a bit outdated so I will say that this place has improved itself with wonderful staff and amazing food. They speak both English and Spanish. The portions of food really good for the price too. I say 5/5 review because of all these reasons. And I think it’s a bit sad they don’t have more reviews :) so come and have your own experience
Save Share
04 When to visit & how to find us

Hours & the door on Bergmannstraße.

Opening hours
Monday 07:00 AM - 09:00 PM
Tuesday 07:00 AM - 09:00 PM
Wednesday 07:00 AM - 09:00 PM
Thursday 07:00 AM - 09:00 PM
Friday (today) 07:00 AM - 09:00 PM
Saturday 07:00 AM - 10:00 PM
Sunday 08:00 AM - 10:00 PM
Finding the door

44 N Franklin St, Hempstead, NY 11550, United States

05 What makes this place friendly

The details you usually have to call and ask.

Service options
  • Delivery
  • Takeout
  • Dine-in
Popular for
  • Breakfast
  • Lunch
  • Dinner
  • Solo dining
Offerings
  • Coffee
  • Comfort food
  • Quick bite
  • Small plates
Dining options
  • Breakfast
  • Lunch
  • Dinner
  • Dessert
  • Table service
Amenities
  • Restroom
Atmosphere
  • Casual
  • Cozy
Crowd
  • Groups
  • Tourists
Planning
  • Accepts reservations
Payments
  • Credit cards
  • Debit cards
  • NFC mobile payments
Children
  • Good for kids
  • Kids' menu
Saved this place? Add a note after your visit.

Notes from real diners are how the next person finds this table. 50–80 words is perfect.

Write my note