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.
$25 Amazon.com Gift Card Get yours when you book a hotel on TripAdvisor and review your stay!

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
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

100 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 100: English reviews
Paducah, United States
Level Contributor
37 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
5 of 5 stars Reviewed 2 days ago NEW 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 

Thank Vickie T
Daphne, Alabama
1 review
3 of 5 stars Reviewed 2 weeks ago via mobile

Good not great. Fish tacos need a sauce. Spanish rice could use some help. Salsa is good though. Shrimp quesadilla was ok but needed more cheese. Will go back.

Thank Shawn D
Evansville, Indiana
Level Contributor
7 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
3 of 5 stars Reviewed 3 weeks ago via mobile

Nice location in downtown Paducah. We stopped by for a late lunch. The restaurant was pretty empty but there were several employees hanging out, which was kind of odd. The service was just ok as well as the food. I would probably go back but not with very high expectations.

Thank Kellie S
Paducah, Kentucky
Level Contributor
14 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 stars Reviewed 4 weeks ago via mobile

Our city is overloaded with so many Mexican restaurants. Skip them all and go to Tribeccas. It surpasses them all. Be sure to leave room for dessert.

Thank mswkrw
West Paducah, KY
Level Contributor
7 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 stars Reviewed July 16, 2016

We eat at Tribecca a couple times of month. Always great service, delicious food, and the BEST margaritas in town!!!

Thank BeachGirl721
Level Contributor
10 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
3 of 5 stars Reviewed July 15, 2016 via mobile

Fish tacos on special. Question... where's the fish????? Not worth $12.99!!! Drinks not filled. Nice ambiance & friendly.

Thank Michael N Chris... B
Level Contributor
19 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 stars Reviewed June 26, 2016

A friend and I stumbled upon this restaurant this past week and had lunch there.It was a wonderful experience in every respect. The food was great. The service was good, The ambience was good. And, the price was reasonable. We especially enjoyed the salsa and chips--I would have to say that the salsa was the best I have ever had.

Thank RickMissouri
Level Contributor
74 reviews
31 restaurant reviews
common_n_restaurant_reviews_1bd8 42 helpful votes
3 of 5 stars Reviewed June 24, 2016 via mobile

Cute, quaint Mexican restaurant in downtown Peduca. Food was good but the waitstaff was wonderful. Food wasn't spectacular but it wasn't bad either. We had a nice, pleasant lunch.

Paducah, Kentucky
Level Contributor
10 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
3 of 5 stars Reviewed June 22, 2016

We recently celebrated a birthday here on a Friday evening. We had reservations for 8 and had a full party. Service was a bit slow at times. The food is consistent and pretty good. Atmosphere can be a bit noisy when the restaurant is busy.

Thank Britt A
Level Contributor
14 reviews
9 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 stars Reviewed May 21, 2016 via mobile

The food was great. The atmosphere was great. The service was excellent! We asked a few locals for lunch suggestions and this was the first recommend for all of them... and Tribeca did not disappoint! This is not just your run of the mill Mexican restaurant. Everything we had (10 of us!) was delicious and - the best part -... More 

Thank BeejieT

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 stars
    4.5 of 5 stars
  • Value
    4 of 5 stars
    4 of 5 stars
Average prices
$30 - $30
Mexican, Southwestern
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol, Full Bar
Dining Style
Casual Dining
Good for
Romantic, Large groups, Business meetings, Families with children
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

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?