Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. New Mexico

Best Restaurants for Outdoor Dining in Las Cruces / Mesilla

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

4 restaurants available nearby

How are Featured results ranked

A photo of D.H. Lescombes Winery & Bistro - Las Cruces restaurant
1. D.H. Lescombes Winery & Bistro - Las Cruces
4.6
Exceptional(162)
$$$$
• Wine Bar • Las Cruces / Mesilla
Booked 8 times today
Our Las Cruces restaurant has earned high praise from both locals and visitors. At D.H. Lescombes Winery & Bistro, our Winemaker and Master Chef have joined forces to craft a menu that beautifully combines epicurean-style dishes with our acclaimed New Mexico wines. Our inviting dining room and refreshing outdoor patio, along with a distinctive menu and selection of local wines and craft beers, set us apart as the premier dining destination in Las Cruces.Indulge in a glass of our exceptional New Mexico wines while enjoying live music every Friday and Saturday night. During your visit, don’t miss exploring our extensive array of wine accessories, gourmet foods, local craft beers, and unique gift items. We pride ourselves on offering the finest selection of New Mexico wines, many of which are available for tasting.
A photo of Meduza Mediterranean Steakhouse restaurant
2. Meduza Mediterranean Steakhouse
4.3
Awesome(104)
$$$$
• Steakhouse • El Paso
Booked 6 times today
Meduza is a modern Mediterranean steakhouse where premium cuts and vibrant coastal flavors meet a romantic ambiance and artful mixology. Located in West El Paso, we offer indoor and outdoor dining, two full-service bars, and intimate private seating options to suit any occasion. Reservations are not required but are strongly encouraged to ensure the best possible experience. Guests who choose to sit inside must follow our business casual dress code, in order to ensure a suitable experience for all of our guests. Guests who would like to wear hats, shorts or sandals will be asked to sit in our patio area. For large parties or private event bookings, please contact us directly so we can help you curate something special. Join us and indulge in a dining experience where every detail is designed to elevate your night.
A photo of ARDEO restaurant
3. ARDEO
4.7
Exceptional(244)
$$$$
• Steakhouse • Juarez
Booked 9 times today
ARDEO es un restaurante de "comida a las brasas" basado en distintas experiencias culinarias internacionales enfocado en la cocina mexicana y española. Nuestra ideología esta basada en unir a las personas en una sola mesa con platillos para el centro, donde cada persona puede vivir la experiencia de nuestra cocina a las brasas. Cada característica de ARDEO se combinan creando una experiencia sensorial incomparable para nuestros clientes. Nuestro objetivo es revolucionar la manera de cocinar donde los comensales puedan ser espectadores del proceso de la creación de sus platillos y a la vez, ser parte de un ambiente casual con una selecta variación de música, desde clásica hasta electrónica tocando a lo largo del día.
A photo of Kona Grill - El Paso restaurant
4. Kona Grill - El Paso
4.0
Excellent(725)
$$$$
• Contemporary American • El Paso
Booked 16 times today
Welcome to Kona Grill El Paso at The Fountains at Farah. Kona Grill is a classic American Grill with great steak and seafood - complemented by the best choice of sushi and margaritas at any grill in America. Kona Grill features a global menu of contemporary American favorites, award-winning sushi, and specialty craft cocktails in a polished, casual atmosphere. From brunch & lunch to dinner & happy hour, the restaurant offers a range of freshly prepared dishes from the grill, seasonal menu items and fan-favorite dishes across all dayparts. Kona Grill offers both indoor and outdoor patio dining at all its locations, $3, $6, $9 happy hour offered weekdays & NEW weekend brunch, guided by a passion for quality food and exceptional service.

See what locals rave about

From verified diners like you
From verified diners like you
  • Karen
    1 review
    5.0
    Dined 2 days ago
    You can never go wrong here! And their new menu for summer is stunning. I had the strawberry, prosciutto, and burrata appetizer. Of course, it’s a winery first, so you should always have a glass of wine with your dinner there. All of their food pairs well with one or more of their wines.
    More info
    D.H. Lescombes Winery & Bistro - Las Cruces$$$$• Wine Bar• Las Cruces / Mesilla
    •
    4.6
  • Jorge
    El Paso •1 review
    5.0
    Dined 7 days ago
    Excellent experience and had an amazing time. Food and service was top notch quality
    More info
    Kona Grill - El Paso$$$$• Contemporary American• El Paso
    •
    4
  • BurtGold
    Austin •26 reviews
    4.0
    Dined on May 20, 2026
    The food was excellent. Nice restaurant. We celebrated our granddaughter’s 17th birthday. The waiter needs training on addressing patrons. You shouldn’t be addressed as “Guys” when dining at a high end restaurant. Our 17 year old granddaughter ordered a Shirley Temple which is a nonalcoholic beverage. The bar tender put vodka in her drink. We naturally sent it back. More care she be used when serving minors. When I got home I noted on the itemized bill that I was charged twice for one of the deserts. Overall good experience. I will be back.
    More info
    Meduza Mediterranean Steakhouse$$$$• Steakhouse• El Paso
    •
    4.3
  • Hector
    El Paso •14 reviews
    5.0
    Dined on Apr 4, 2026
    ARDEO is a wonderful place where you enjoy great food and service. It is our go-to place for special occasions.
    More info
    ARDEO$$$$• Steakhouse• Juarez
    •
    4.7

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - 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