Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. New Mexico
  4. Southern New Mexico
  5. Las Cruces / Mesilla

Best Restaurants for Birthdays in Las Cruces / Mesilla

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

12 restaurants available nearby

How are Featured results ranked

A photo of Double Eagle De Mesilla restaurant
4.5
Awesome(390)
$$$$
• Steakhouse • Las Cruces / Mesilla
Booked 10 times today
Always an amazing experience. Food was perfectly prepared. Service wonderful. Ghosts… enchanting
A photo of Casa Pantera restaurant
4.8
Exceptional(1453)
$$$$
• Contemporary Mexican • El Paso
Booked 30 times today
★★★★★ Outstanding Food and Exceptional Service! We had an absolutely wonderful dining experience at Casa Pantera! We ordered the ribeye, and the filet mignon. Both steaks were excellent and cooked beautifully. The octopus, fries, mashed potatoes, and bread were all amazing as well. Every dish was full of flavor and exceeded our expectations. What made the evening even better was the exceptional service. Our waiter, Chris, was fantastic! He was friendly, attentive, and made sure we were well taken care of throughout our meal. The combination of delicious food, great atmosphere, and outstanding service made for a memorable evening. We will definitely be back!
A photo of Weso Steakhouse restaurant
4.2
Awesome(701)
$$$$
• Steakhouse • El Paso
Booked 9 times today
Had the nicest first time experience. The food was delicious. My husband had the 16oz Ribeye cooked to perfection. I had the chicken airline also very delicious. We celebrated a birthday, and they had our table ready and with a cute birthday card from the restaurant when we arrived. After dinner they brought us a slice of the perfect chocolate cake with a lighted sparkler for the birthday queen lol. The price is very reasonable for a upscale restaurant such as Weso. Highly recommend
A photo of West Texas Chophouse - Airway restaurant
4.3
Awesome(535)
$$$$
• Steakhouse • El Paso
Booked 17 times today
Great service and food was great our waiter was very attentive
A photo of Park Tavern restaurant
4.7
Exceptional(650)
$$$$
• American • El Paso
Booked 10 times today
We absolutely love this fine dining place! From the atmosphere to the food and service!! Highly recommend to anyone looking for delicious food at a reasonable price! 💯
A photo of West Texas Chophouse - Palmas restaurant
4.5
Awesome(175)
$$$$
• Steakhouse • El Paso
Booked 8 times today
HUGE SHOUT OUT TO KEVIN AND CRYSTAL AND ALL THE OTHER STAFF. WHAT A FANTASTIC TEAM. WE LOVE THEM ALL.
A photo of Yoko restaurant
4.8
Exceptional(282)
$$$$
• Contemporary Asian • Juarez
Booked 5 times today
We had a reservation for 9:00 PM and arrived around 8:30. The restaurant was completely packed, which wasn’t surprising considering how popular Yoko is. The host was very nice and let us know that although our reservation wasn’t until 9, they would try to seat us earlier if possible. We only waited about 10–15 minutes before being seated. From the beginning, they were very transparent that because they were at full capacity, there could be some delays throughout the restaurant and recommended ordering ahead to avoid long waits. Surprisingly, we hardly experienced any delays at all. Everything came out much faster than expected, and within about an hour we had already enjoyed our appetizers, entrées, and even dessert for my little brother, whose birthday we were celebrating that night. The service was attentive the entire time—our drinks were constantly refilled, they checked on us regularly, and the manager, I believe his name was Mauro, even stopped by our table to greet us and make sure everything was going well. Considering how incredibly busy the restaurant was, the entire experience was excellent. You honestly would not have known they were dealing with a full house based on the level and speed of service. We had a great night and really appreciated how well the entire team handled such a busy evening.
A photo of Great American Steakhouse - Cantabria restaurant
4.7
Exceptional(97)
$$$$
• Steakhouse • Juarez
Booked 6 times today
10/10 first time at this location and it has been by far the greatest, the attention to detail and quality of everything was amazing, food and service was outstanding <3
A photo of Landry's Seafood House - El Paso restaurant
4.8
Exceptional(482)
$$$$
• Seafood • El Paso
Booked 2 times today
The service with Vicente was excellent and the manager came around and asked if there was anything else we needed. A pleasurable dining experience for my wife’s birthday.
A photo of Red Lobster - El Paso - Sunland Park Drive restaurant
4.3
Awesome(13)
$$$$
• Seafood • El Paso
Booked 1 time today
Red lobster is and has always been a family favorite!!! And David our waiter always makes us feel at home…he remembers everything each family member orders!!! He is the best waiter and makes every visit fantastic!!!

See what locals rave about

From verified diners like you
From verified diners like you
  • SylviaGold
    2 reviews
    5.0
    Dined 6 days ago
    We absolutely love this fine dining place! From the atmosphere to the food and service!! Highly recommend to anyone looking for delicious food at a reasonable price! 💯
    More info
    Park Tavern$$$$• American• El Paso
    •
    4.7
  • Kathryn
    New Mexico •8 reviews
    5.0
    Dined on Oct 29, 2026
    Always an amazing experience. Food was perfectly prepared. Service wonderful. Ghosts… enchanting
    More info
    Double Eagle De Mesilla$$$$• Steakhouse• Las Cruces / Mesilla
    •
    4.5
  • ErikGold
    El Paso •15 reviews
    5.0
    Dined on Oct 28, 2026
    ★★★★★ Outstanding Food and Exceptional Service! We had an absolutely wonderful dining experience at Casa Pantera! We ordered the ribeye, and the filet mignon. Both steaks were excellent and cooked beautifully. The octopus, fries, mashed potatoes, and bread were all amazing as well. Every dish was full of flavor and exceeded our expectations. What made the evening even better was the exceptional service. Our waiter, Chris, was fantastic! He was friendly, attentive, and made sure we were well taken care of throughout our meal. The combination of delicious food, great atmosphere, and outstanding service made for a memorable evening. We will definitely be back!
    More info
    Casa Pantera$$$$• Contemporary Mexican• El Paso
    •
    4.8
  • Mario
    1 review
    5.0
    Dined on Sep 20, 2026
    We had a reservation for 9:00 PM and arrived around 8:30. The restaurant was completely packed, which wasn’t surprising considering how popular Yoko is. The host was very nice and let us know that although our reservation wasn’t until 9, they would try to seat us earlier if possible. We only waited about 10–15 minutes before being seated. From the beginning, they were very transparent that because they were at full capacity, there could be some delays throughout the restaurant and recommended ordering ahead to avoid long waits. Surprisingly, we hardly experienced any delays at all. Everything came out much faster than expected, and within about an hour we had already enjoyed our appetizers, entrées, and even dessert for my little brother, whose birthday we were celebrating that night. The service was attentive the entire time—our drinks were constantly refilled, they checked on us regularly, and the manager, I believe his name was Mauro, even stopped by our table to greet us and make sure everything was going well. Considering how incredibly busy the restaurant was, the entire experience was excellent. You honestly would not have known they were dealing with a full house based on the level and speed of service. We had a great night and really appreciated how well the entire team handled such a busy evening.
    More info
    Yoko$$$$• Contemporary Asian• Juarez
    •
    4.8
  • Genesis A
    El Paso •7 reviews
    5.0
    Dined on May 19, 2026
    10/10 first time at this location and it has been by far the greatest, the attention to detail and quality of everything was amazing, food and service was outstanding <3
    More info
    Great American Steakhouse - Cantabria$$$$• Steakhouse• Juarez
    •
    4.7

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable, Inc. 425 Market St Ste 1200, San Francisco CA 94105 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo