We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Book a Stay + Win a Getaway Book your hotel on TripAdvisor and you could win a great trip!

Tribeca Mexican Cuisine

Certificate of Excellence
$$ - $$$
Mexican, Southwestern
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
127 Market House Sq, Paducah, KY 42001-0789 (Broadway)
(270) 444-3960
5:00 pm - 9:00 pm
11:00 am - 3:00 pm
Closed now
All hours
Mon - Thu 5:00 pm - 9:00 pm
Mon - Fri 11:00 am - 3:00 pm
Fri 5:00 pm - 10:00 pm
Sat 12:00 pm - 10:00 pm
More Info
Add Photo Write a Review

109 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 109: English reviews
Saint Louis, Missouri
Level Contributor
30 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 28 helpful votes
4 of 5 bubbles Reviewed 1 week ago

I arrive very late for lunch, craving vegetables. Despite the in-between hour, service was very good. I was eccentric in what I ordered, but the kitchen performed. Food is good middle-of-the-road Tex-Mex, not extraordinary in any way, but a good choice if you find yourself in downtown Paducah.

Thank gocards2014
Level Contributor
10 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
4 of 5 bubbles Reviewed 2 weeks ago via mobile

As everyone said the salsa and guacamole was great but I think the food was little dry. It was our first time there.

Thank Priya727
Paducah, Kentucky
Level Contributor
56 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
5 of 5 bubbles Reviewed 2 weeks ago via mobile

This was my second time here and I like the quality of food. Good choices for drinks as well. Good customer service. Food came out in timely manner. Both times people who came with me said the food was "dry". Overall good location and food.

Thank CHARGER407
Lancaster, Massachusetts
Level Contributor
48 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
4 of 5 bubbles Reviewed 5 weeks ago

Had some nice Mexican food here. Nothing fancy, but the margaritas were massive. Would go back again.

Thank JAnnAnderson
Level Contributor
21 reviews
10 restaurant reviews
4 of 5 bubbles Reviewed September 14, 2016

Nice place in downtown Paducah KY Visited twice this month. They stayed open late during are second visit. We go ther around 8:40. Party of 5. Food was great like last time. This was in a Tuesday. But during the weekend they stay later around 10:00pm I think.

Thank satnam0071
Hamilton, Canada
Level Contributor
6 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed September 12, 2016

I had a reservation for two, but we ran into a couple of friends and they easily accommodated the four of us. Our server was attentive and so sweet, and the food exceeded my expectations. I had the Camarones al la Diabla and was quite pleased by both the heat and flavour. My partner had the St. Croix Combo and... More 

Thank CraftyGal_13
Columbus, Ohio
Level Contributor
96 reviews
65 restaurant reviews
common_n_restaurant_reviews_1bd8 23 helpful votes
5 of 5 bubbles Reviewed September 11, 2016 via mobile

Service was good. Food was tasty and large portions. Both the soup and main course I ordered came with optional avocado for which there was no additional charge. Convenient location and lots of nearby parking.

1 Thank AdlaiJN
Level Contributor
2 reviews
2 of 5 bubbles Reviewed September 8, 2016 via mobile

Rice and refried beans are average at best and you can tell it's not fresh. All of the food has no flavor. No spices, no seasoning. It's a stretch to call the food "Mexican". Its more like a bland very toned down Tex-Mex. I feel like they cater to a white collar crowd that would be offended by authentic Mexican... More 

Thank Robyn B
Paducah, United States
Level Contributor
34 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
5 of 5 bubbles Reviewed August 27, 2016 via mobile

Tribeca is a lovely little Mexican restaurant in downtown Paducah Ky. The decor is really fun with art from local artists all over the walls. It is not a chain restaurant so the food is quite different from your normal and expected Mexican cuisine. While they have many of the usual dishes, they taste very different from what you are... More 

1 Thank Vickie T
New Market, Va
Level Contributor
35 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
1 of 5 bubbles Reviewed August 20, 2016

Waiter who did not seem to wash hands after shaking out floor rug inside the restaurant nearby diners, Same waiter touched his hands, face, hair and upper lip then proceeded to serve drinks to customers. Food was somewhat greasy, expensive and not seasoned well. I have eaten Mexican food in many states and I would not recommend this restaurant. I... More 

Thank TourGuide9317

Travelers who viewed Tribeca Mexican Cuisine also viewed


Been to Tribeca Mexican Cuisine? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    4 of 5 bubbles
Average prices
$30 - $30
Mexican, Southwestern
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol, Outdoor Seating, Full Bar
Dining Style
Casual Dining
Good for
Business meetings, Families with children, Dining on a budget, Kids, Large groups, Special occasions, Romantic
Open Hours
11:00 am - 3:00 pm
5:00 pm - 9:00 pm
11:00 am - 3:00 pm
5:00 pm - 9:00 pm
11:00 am - 3:00 pm
5:00 pm - 9:00 pm
11:00 am - 3:00 pm
5:00 pm - 9:00 pm
11:00 am - 3:00 pm
5:00 pm - 10:00 pm
12:00 pm - 10:00 pm
Location and Contact Information
  • Address: 127 Market House Sq, Paducah, KY 42001-0789
  • Location: United States  >  Kentucky (KY)  >  Paducah
  • Phone Number: (270) 444-3960
Authentic mexican cuisine in the heart of downtown Paducah

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Tribeca Mexican Cuisine and other visitors
1 question
Ask a question
1 month ago

See all questions (1)

Questions? Get answers from Tribeca Mexican Cuisine staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?