Red Rock Deli–Albuquerque, NM

Red Rock Deli
13025 Lomas Blvd. N.E.
Albuquerque, NM
(505) 332-9656
Red Rock Deli

Red Rock Deli

Mark, the owner of Red Rock Deli, seems to be the eternal optimist. While I say Red Rock Deli is closed on Monday, the Red Rock Facebook page says it is “open Tuesday through Sunday.” When I found out he actually spends weekdays in Blanca, Colorado working at his other business (Red Rock General Store) he said he is excited about both business opportunities, and that he enjoys the commute between them every week!

Actually I should point out that Red Rock Deli in Albuquerque is run by Mark’s wife, and the General Store in Colorado is owned by other family members (who also have a deli in the store and serve Polish sandwiches as the one in Albuquerque does). The Albuquerque enterprise resulted from Mark’s desire to operate a full blown restaurant with sandwiches and complete dinner plates. The restaurant is based on food from Mark’s native Poland, but he points out that he loves food from other countries too, and includes menu items from such countries as Germany and Ukraine.

Display case

Display case for sweet items

Red Rock is also a European style grocery store selling such items as sausages, pierogi, jellies and preserves from several countries, candy, cookies, and much more. Mark said he makes periodic trips to Chicago (I believe every three months) to buy sausages, etc., and items on the shelves and in the freezer are all well within their proper shelf lives. Apparently there is a very high demand for his European delicacies resulting in a high turnover of the product.

Red Rock Deli is located in a former Subway restaurant, complete with maps of the New York subway system on the wall, and like its predecessor the deli has a casual setting. It is not fast food, though, and you get complete table service at both lunch and dinner. Mark was apologetic that his food takes time to cook and of course I would have to wait, but no apology is necessary when it comes to the preparation of home style European food.


Russian Roulette

Russian Roulette

I was very happy for the opportunity to try Polish food for the first time since Maggie’s Cafe in Oklahoma City closed. I think if anyone had tried Maggie’s Polish specialties they would probably welcome the opportunity for more of the same as I did.

I immediately focused on two items at Red Rock Deli that corresponded to some of my favorites at Maggie’s–the stuffed cabbage (golabki at Maggie’s but I am not sure what it is called at Red Rock) and the pierogi. I think both would have been good choices, but my decision was swayed by the fact that the Russian Roulette pierogi plate had a sample of fillings with different flavors such as spinach, cabbage, sauerkraut, and potatoes with cheese. These are mostly evident only by cutting or biting into the individual dumplings to see what is inside (although I think the spinach one had a green color that could be seen through the dumpling). One of best parts of this plate was the variety, although I did like the spinach pierogi quite a bit.

Something especially recommended would be the optional onion and bacon sauce for the pierogi the restaurant makes in house.

Art Wiener Schintzel

Art Wiener Schnitzel

Art Wiener Schnitzel

I was fortunate enough to be able to split two meals instead of just having my own, so I was treated to half of an excellent Wiener Schnitzel which I would say is the best item I tried. The meat was tender and the breading was excellent, as were the side dishes. The only comment I would make is to ask for a lemon slice to sprinkle on the schnitzel–to me this made it almost perfect (but the lemon is not provided unless you request it).

Potato salad and sauerkraut

Potato salad, sauerkraut, and German mustard

Of the three side dishes I thought the star was the Sauerkraut, which is made in house. This had the flavor I find in good versions of sauerkraut without the acid which is most pronounced in canned versions but which is also present is some home made varieties.

Although I was not a big fan of the Potato Salad my dining companion was, and I certainly did not dislike it in any way.

The German Mustard was very good but I did not find any items that were enhanced by adding mustard to it.

The “General Store”
Most of the building is filled with display shelves stocked with imported goods from Europe, most of which seem to be food items. While most of it looked very good and would be very useful if I knew how to cook, I decided I could at least get good use out of the sweet items that were available here but probably nowhere else that I knew about.

Cookies and candy

Cookies and candy from Red Rock Deli

These are several of the cookies and candy they have available, but buying these was a shot in the dark from the vast array of items that are available.

Mella chocolate

Mella jelly in chocolate

One I have already opened and have been enjoying is the Mella Galaretka w Czekoladzie (jelly in chocolate). This comes with 16 rather small but very rich pieces of chocolate candy filled with a jelly that tastes like the old orange slice candy I used to enjoy when I was growing up, except that the one here has a slightly more liquid texture (like a jelly).

The Mella candies

The Mella candies

This is what the inside of the box looks like, and I can almost guarantee that you will not be disappointed if you take some home.


Cuisine: Polish
Cost: $$
Hours: Closed Mon.
Accessible: Yes
Smoking: No smoking
Alcohol: No

Most Recent Visit: Feb. 17, 2018
Number of Visits: 1
Best Items: Schnitzel, Sauerkraut

Special Ratings
star 5 Art Wiener Schnitzel
star 5 Pierogi
star 5 Sauerkraut
star 5 Potato Salad

Leave a Reply

Your email address will not be published. Required fields are marked *