We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Red Rock Deli

13025 Lomas Blvd NE, Albuquerque, NM 87112-6084
+1 505-332-9656
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent65%
  • Very good35%
  • Average0%
  • Poor0%
  • Terrible0%
Travellers talk about
“borscht” (6 reviews)
Restaurant Hours
German, Polish, European, Eastern European, Central European, Czech
13025 Lomas Blvd NE, Albuquerque, NM 87112-6084
All Details
Write a ReviewReviews (37)
Traveller rating
Traveller type
Time of year

1 - 10 of 37 reviews

Reviewed 3 October 2018

There are restaurants that you just can't judge by location or the outside "package'. Several of our favorites are like that, so I should not have passed up on Red Rock a couple of months ago. My son is high on this place and met...More

Thank OldTownDan
Reviewed 21 September 2018 via mobile

What a find, who would have ever thought a little store (once a filling station?) in a very little run down strip center could put out the best Gyros in the State!! I always made it a point to eat Gyros at Sahara Mediterranean, no...More

Thank Jodelkraut
Reviewed 19 September 2018 via mobile

This is a little hole-in-the-wall grocery and deli, primarily Russian. The folks who run it are very nice. The grocery store has a decent variety of canned and preserved foods, everything from borscht to pickles to plum candy. There is also a frozen food section...More

Thank joancL1112BV
Reviewed 13 August 2018

We visited Red Rock on the advice of a co-worker. Delicious. Haven't had better perogies outside of Poland. I ordered a double order of 1/2 Mushroom & 1/2 Mushroom Sourkraut. The stuffed cabbage was good and the German plate (sausages, potatoes, salads were terrific. We...More

Thank silvrwolv
Reviewed 8 August 2018 via mobile

Wow, I’d suggest you brush up on your Polish prior to visiting! Just kidding! Young lady who took our order wash delightful and spoke perfect English. Loved the menu offerings! Tried the brats and Kraut ! Homemade sauerkraut! Both were great! Friends tried the porgi...More

Thank Fdelidude
Reviewed 22 July 2018 via mobile

Definitely a dive...you might even dive by without even knowing it, but the old country food (Polish, eastern Europe) is terrific...we had Schnitzel and stuffed cabbage roll, all yummy...we will return to sample other menu items.

Thank John G
Reviewed 17 June 2018

This is in an old Subway eatery next to a former 7-11 station. They have 6 booths, huge servings, great food, and a small grocery with all sorts of import stuff. The beer brats came with 2 kinds of sauerkraut & lots of German potato...More

Thank Gary H
Reviewed 27 December 2017

Red Rock Deli is located in a small, run-down strip of shops at the edge of the Sandia foothills. You could easily drive by and not give it a second thought. But pull and and you'll be treated to a range of Eastern European treats...More

1  Thank Filmprof
Reviewed 10 November 2017 via mobile

RRD, a family-owned deli & East European market, has been in this location for 3-4 years, but its non-descript exterior in part of a 1970s vintage strip center/C-store/gas station hides a diamond in the rough unknown to me even though I have passed by it...More

1  Thank Val-ABQ
Reviewed 24 August 2017

The restaurant is about 15 minutes from UNM and I would go back. The Pierogies came in several sizes with different fillings. I had the Siberian which was a combination of meats.The restaurant is an old Subway store with some pictures hanging over the original...More

Thank Kris H
Nearby HotelsSee all 144 hotels in Albuquerque
Super 8 by Wyndham Albuquerque East
678 reviews
1.43 km away
Value Place Albuquerque
23 reviews
1.79 km away
Suburban Extended Stay Hotel East
56 reviews
1.87 km away
Motel 6 Albuquerque Northeast
46 reviews
1.93 km away
Nearby Restaurants
Jambo Cafe ABQ
62 reviews
1.30 km away
Perea's New Mexican Restaurant
96 reviews
1.30 km away
Canteen Taproom
25 reviews
1.53 km away
Nearby Attractions
The National Museum of Nuclear Science & History
1,069 reviews
3.70 km away
Foothills Trails
48 reviews
3.72 km away
Bombs Away Beer Co.
12 reviews
3.82 km away
Tramway Bike Path
6 reviews
1.16 km away
Questions & Answers
Get quick answers from Red Rock Deli staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
German, Polish, European, Eastern European, Central European, Czech
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Wheelchair Accessible
Good for
Kids, Child-friendly
Location and Contact Information
  • Address: 13025 Lomas Blvd NE, Albuquerque, NM 87112-6084
  • Location: United States  >  New Mexico (NM)  >  Albuquerque
  • Phone Number: +1 505-332-9656
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing