Diners' Choice: Great for fine wines restaurants in New Mexico

OpenTable

Updated June 05, 2025

Looking for restaurants with the most notable wine lists in New Mexico? You’re in the right place. Each month, OpenTable analyzes nearly 2 million global diner reviews from the past four months. We sort the results by location and category to help you discover new favorite restaurants. It's a great partnership: you reserve, eat, and review. We listen...and deliver the results for all to benefit. Enjoy!

Arroyo Vino

4.9

4.9 (1919)

$50 and over

Contemporary American

Santa Fe

About the restaurant

Arroyo Vino serves an ever changing seasonal menu of Contemporary American fare. We source the best seafood, meat and produce from local purveyors and farmers. In addition we have a full bar serving Santa Fe's best craft cocktails.

Top review

MikeVIP

Dined 1 day ago

Really good martini. Food variety welcome. Excellent service

D.H. Lescombes Winery & Bistro - Alamogordo

4.9

4.9 (85)

$30 and under

Bistro

Mescalero

About the restaurant

Our Winemaker and Master Chef have collaborated to create a menu that features epicurean food paired with our award-winning New Mexico wines. Our comfortable dining room and refreshing outdoor patio will be sure to make your dining experience a true pleasure Join us soon! We can't wait to pour you a glass and serve you some of the finest dishes that New Mexico has to offer!

Top review

GeorgeVIP

Dined 4 days ago

Stopped in Alamogordo for a quick lunch before visiting White Sands. Lescombes Winery & Bistro was easy to find and the 11 for $11 lunch specials were a delicious deal - cheaper no doubt than an ordinary meal at one of the many fast-food chains surrounding this restaurant. Friendly service, warm atmosphere and a very good lunch make Lescombes well worth a visit!

Market Steer Steakhouse

4.9

4.9 (2356)

$50 and over

Steakhouse

Santa Fe

About the restaurant

Market Steer Steakhouse offers a refreshing new take on fine dining, serving up an atmosphere every bit as charming as Chef Kathleen Crook's creative approach to Prime Steak and Regional American Cuisine.

Top review

RobertVIP

Dined today

Consistently offers quality in a well designed setting. The staff is excellent and works well as a team. A regular stop for us.

Discover more

Popular dish

7 oz Prime Filet Mignon

Popular dish

14 oz Prime New York Strip

Popular dish

18oz Prime Cowboy Ribeye

D.H. Lescombes Winery & Bistro - Las Cruces

4.8

4.8 (80)

$30 and under

Wine Bar

Las Cruces / Mesilla

About the restaurant

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.

Top review

Paulette

Dined 5 days ago

Greeted at door by friendly staff. Immediately seated., waiter came to us quickly. My husband loved pot roast and glass of wine. My chicken was delicious.. we go there while traveling thru las Cruces.

Prairie Star Restaurant & Winebar

4.7

4.7 (2319)

$31 to $50

Contemporary American

Santa Ana Pueblo

About the restaurant

Prairie Star Restaurant and Wine Bar at Santa Ana Golf Club has offered an unforgettable dining experience since 1986. Housed in a renovated 100 year-old adobe ranch house, the warmth and intimacy of Prairie Star is intoxicating. You may absorb the NM Territorial atmosphere of handmade adobe walls, kiva fireplaces and full viga and latilla ceilings while enjoying awe-inspiring and sweeping views of the golf course and the Sandia Mountains.

Our culinary team masterfully creates stunning Contemporary New American cuisine with global influences and Executive Chef Myles Lucero changes our menu seasonally to reflect the time and freshest ingredients at hand. Each dish is carefully crafted from the finest ingredients, locally sourced when possible, and organic, sustainable and fair trade items preferred.

Prairie Star serves prix fixe menus on major holidays, and you can find details at prairiestarrestaurant.com. We are closed Christmas Day and New Years Day.

Top review

TomVIP

Dined 2 days ago

Our dinners were very good and the special menu was interesting and tasty.

Savoy Bar and Grill Albuquerque

4.6

4.6 (1421)

$30 and under

Californian

Albuquerque

About the restaurant

Classic and contemporary California Wine Country in the Northeast Heights: Welcome to Savoy, a sun-filled, unpretentious but sophisticated, wine-friendly restaurant!

Natural light from a wall of South facing windows reflects off buttery walls, warming the wood and stone of the main dining room. Our open kitchen piques your appetite with its scents & sounds and the energy of our chefs. A comforting atmosphere greets you in the Lounge before you’re drawn into the lush, vine-covered atrium to the West. From there, step onto the shaded patio and relax by the firepits as you take in a view of the Sandia Mountains. In the warmer months, enjoy our live music series, as well! **Please note, the music series is temporarily postponed due to pandemic restrictions

The private Napa and Tasting rooms are equally inviting and suitable for hosting parties of up to 45. Click here for more information on booking a party at Savoy!

Top review

Bruce

Dined 2 days ago

Service was timely and our server was exceptional - very efficient and helpful with information about the food. Our experience was very positive.

Discover more

Popular dish

FILET MIGNON

Popular dish

WASABI-SESAME SEARED AHI TUNA

Popular dish

TOGARASHI SEARED TUNA

Mission Winery

4.6

4.6 (41)

$30 and under

American

Albuquerque

About the restaurant

At Mission Winery, our menu is a tribute to the vibrant flavors of New Mexico, skillfully intertwined with classic Americana dishes.

We pride ourselves on sourcing fresh, organic ingredients from local farms and artisans, ensuring that every bite is a true reflection of our region’s bounty.

Our culinary team artfully crafts each dish to pair seamlessly with our handcrafted wines, creating a dining experience that is as memorable as it is delicious.
Imagine indulging in slow roasted baby back ribs with a red chile bbq glaze, green chile hush puppies, red chile fried chicken, or a green chile smash burger – all designed to highlight the unique flavors of New Mexican cuisine while elevating them with a contemporary touch.

Every visit to Mission Winery is an exploration of the senses, where you can enjoy a curated flight of our award-winning wines or savor a leisurely multi-course meal.
Each selection we offer is perfectly complemented by our wines.

Top review

Billie

Dined 7 days ago

A new favorite for me! Delicious wine and spirits, tasty food, great service, and a lovely atmosphere. If you haven’t tried this gem yet, I highly recommend you do.

Anasazi Restaurant

4.5

4.5 (1191)

$31 to $50

Southwest

Santa Fe

About the restaurant

Our Executive Chef, Cristian Pontiggia, combines old world cooking techniques with modern, innovative recipes and artful plating. His dishes fully embrace the Inn’s Southwestern and native heritage and are consistently changing and adapting to reflect the freshest, most seasonal local ingredients. Lombardy native Chef Cristian has won numerous awards such as Chef of the Year in New Mexico 2023 from the New Mexico Restaurant Association, and also Chef of the Year in 2022 and 2023 from the American Culinary Federation. Most recently, he was Semifinalist in the James Beard award competition for the Best Chef of the Southwest. The restaurant has been awarded with the Wine Spectator’s Best of Award of Excellence in 2023 and 2024, featuring the most exclusive wines from around the world.

Top review

janet

Dined on Jun 19, 2025

Just go! It was amazing. Would have tried everything if I could.

Discover more

Experience

American Whiskey Tasting

Experience

Tequila Tasting

Hervé Wine Bar

4.5

4.5 (66)

$30 and under

Wine Bar

Santa Fe

About the restaurant

Welcome to Hervé Wine Bar, a sophisticated retreat for wine enthusiasts. Here, you’ll find a curated selection of Lescombes’ finest wines, from vibrant reds to crisp whites, each chosen to enhance your tasting experience. Our expert staff is passionate about wine and eager to help you explore our diverse offerings, whether you’re a connoisseur or just starting out.

The ambiance at Hervé Wine Bar blends elegance with coziness, featuring contemporary design that celebrates the rich heritage of our wines. It’s the perfect setting for intimate conversations, celebratory gatherings, or relaxing after a day of exploring Santa Fe.

Join us at Hervé Wine Bar for an unforgettable journey through exceptional wines, where every sip reveals the artistry of Lescombes’ winemaking.

Top review

HowardVIP

Dined 7 days ago

Excellent experience. Food was very good . Service from Jennifer & staff was efficient.

D.H. Lescombes Winery & Bistro - Cottonwood

4.4

4.4 (406)

$30 and under

Bistro

Los Ranchos

About the restaurant

We are thrilled to announce that our newest D.H. Lescombes location in Albuquerque is open! This exciting expansion marks a significant milestone in our journey, and we are honored to establish this second Albuquerque location, near Rio Rancho, NM, to serve the wonderful community and surrounding areas.

Top review

Felicie

Dined 4 days ago

This was my second visit and it was as great as my first one.

Explore Diners' Choice best of New Mexico

Explore more Diners' Choice lists