A J's Restaurant

Add Review

Call

Website

Menu

Location and Contact

See Map - Get Directions

727 US Highway 314 SW
Los Lunas, NM 87031

Phone: (505) 865-7172

Neighborhood: Los Lunas

Update Listing

Hours

Update Hours

View the Menu

Update Details

Restaurant Description

Add a description here.

Restaurant Photos

View Menu

Write a Review for A J's Restaurant

Share Your
Experience!

Select a Rating Select a Rating!

Reviews for A J's Restaurant

Write a Review

  4.5 stars - Based on 26 reviews

#40 out of 83 restaurants in Los Lunas

#6 of 9 American in Los Lunas

5 star				20 reviews	77%
4 star				3 reviews	12%
3 star				1 review	4%
2 star				0 reviews	0%
1 star				2 reviews	8%

Top Reviews of A J's Restaurant

04/09/2025 - Todd B.
Fishing around my old haunts brings back great memories of AJ's, a family-owned restaurant that has been serving delicious New Mexican food for decades. The breakfast burritos and enchiladas are standout dishes, and the friendly staff make every visit feel like a warm reunion.

12/25/2024 - Kasey V.
Exploring my old hangouts, I was surprised to find just a few photos showcasing the restaurant and its dishes. I remember grabbing takeout here decades ago and enjoying the nostalgic vibes inside, especially with their exceptional breakfast burritos that never disappoint. The cozy ambiance, friendly service, and delicious New Mexican flavors at AJ's make it a must-visit dining spot in Los Lunas, offering a genuine taste of home-cooked meals served with a warm welcome.

01/19/2023 - MenuPix User
Went to go get something to eat and they were closed early

03/20/2020 - Jo
Best food in the county,
Green Chile is hot ( the best)
And service is awesome and very friendly.
Count on being a regular

08/26/2019 - PJ
It took forever for our meal, then, potatoes too cooked to be "cottage", they were almost mashed. Under a tortilla smothered with red chile, undercooked bacon with the Mashed potatoes, was just horrible. My friend got huevos rancheros....he couldn't finish it, and it wasn't a large portion, by any means.
I had iced tea, he had water to drink. Our bill: $24.43!!!!!!!!!!!!!!!!!!!!!!

02/08/2019 - Ray
Great red Chile!
Fantastic, friendly service!

03/11/2013 - Michael
Best food in Valencia County, been going there for years...