• Slide Background Image
    chef-hat
    Authentic New Mexican Flair
    A Taste of Tradition
  • Slide Background Image
    Exceptional Service
    Welcoming Atmosphere
  • Slide Background Image
    Generous Portions
    Deliciously Satisfying Meals
    Indulge in hearty portions that
    leave you thoroughly satisfied
    without breaking the bank.
Background

People talk

Our Guestbook

Discover Full Menu
Background
61593
Reviews
4.8
Ratings
10
in Menu
61463
Positive Reviews

About

AJ's Restaurant

Welcome to AJ's Restaurant, a beloved dining spot nestled in the heart of Los Lunas, New Mexico. Located conveniently at 727 NM-314 SW, this charming establishment has captured the hearts and taste buds of locals and visitors alike. Whether you're yearning for a genuine taste of New Mexican cuisine or simply looking for a cozy place to enjoy a meal, AJ's has something special for you.

The minute you step inside, you're greeted with the warm hospitality that defines this establishment. Patrons rave about the prompt service and the staff's ability to make you feel like a valued regular, even on your first visit. With a knack for making every meal memorable, the waitstaff at AJ's Restaurant ensure that your dining experience is both delightful and efficient. As customer Art On the Move noted, "Waitresses were on top of everything" as the food arrives hot and fast.

AJ's Restaurant takes pride in offering extraordinary New Mexican dishes crafted with care. The menu pays homage to classic flavors, with standout items that include the delightful carne adovada breakfast burrito and the legendary huevos rancheros. According to CMADzax, this is the "real New Mexican food you dream about." Each dish is generously portioned and packed with flavor, highlighting the restaurant's commitment to quality.

Die-hard fans return for the notorious green chili, which has earned a reputation for being satisfyingly spicy. If you’re brave enough to take the plunge, be prepared to indulge in a flavor explosion that will have you craving more! Just a heads-up from Saint Guardian: "the price is a little expensive," but many agree that the quality and taste make it well worth it.

AJ's Restaurant was even a nostalgic favorite for Chris Hargrove, who reminisced about the joys of dining here during his teenage years. It's those fond memories and the welcoming atmosphere that keep customers returning time and time again. The essence of AJ’s is not only in its incredible food but in the warmth of its community vibe that truly draws you in.

So, whether you’re dining in, taking out, or enjoying a meal on the go, AJ's Restaurant is a gem that can satisfy your cravings while offering a taste of New Mexico’s rich culinary heritage. Next time you're in the area, don't miss out on this exceptional spot — your taste buds will thank you!

Background

Book a table

Make A Reservation

You can Book a table online easily in just a couple of minutes. Just check the availability of your table & book it now!