Red Rock Deli is an absolute gem if you're craving authentic Eastern European comfort food with a warm, welcoming touch. From the moment I walked in, the atmosphere felt inviting, and the service was genuinely outstanding--friendly, attentive, and the kind that makes you want to come back. I ordered the stuffed cabbage and the "Russian roulette" pierogies, and both were fantastic. The stuffed cabbage was rich, hearty, and perfectly seasoned--clearly made with care and tradition. The pierogies were a fun surprise, each one a little different, and all packed with flavor. It's the kind of dish that keeps you engaged with every bite. Even the black coffee stood out--smooth, bold, and exactly what you want alongside a satisfying meal. Altogether, Red Rock Deli delivers not just great food, but a genuinely enjoyable experience. Highly recommended if you're looking for something a little different and truly comforting. read more

See all

I love this place. It's a deli, cafe, and grocery store rolled into one. The deli features fresh foods--meats, sausages, pastries--with Eastern European pedigree: Poland, Ukraine, Germany, Russia. Kielbasa and kiszka; fresh-made foods like pierogi and gołąbki; bottled mineral waters with labels in Cyrillic alphabet. The grocery is a plenitude of cookies and sweets, pickles, jams, bread, and frozen food from the same cuisines, in addition to pantry ingredients, like flour and seasonings, that are essential for authentic results at home. Then there's the cafe. Oh, the cafe! Hand-made food: pierogi, borscht, "Polish menudo" (a must-try!), gołąbki (stuffed cabbage), schnitzel, and two-fisted sandwiches, including a real authentic Chicago-style hot dog. Speaking of... if you dropped me right into The Loop, I couldn't find a better Italian beef sandwich. Step aside, Portillo's! (IYKYK) Red Rock can be a little tricky to find--turn east off San Mateo at the Prospect stoplight--but it is so worth that momentary bother! Once you've eaten there, you'll never forget where it is. read more

Oh my gosh what a great change of pace. I saw the food network review of Red Rock deli and had to try it. My hubby and I split the stuffed cabbage and Wiener schnitzel for lunch. Both were amazing. The stuffed cabbage had a flavorful tomato sauce and the cabbages were stuffed with seasoned pork. They were great by themselves, with tomato sauce and the added sour cream. All combinations were excellent. The Wiener schnitzel was cooked just right, tender on the inside and crispy on outside. The brown mustard and sauerkraut were great with it. Again I tried it plain, with sauerkraut and with brown mustard. All were great. The potato salad was excellent as well. The owner took our order and was a delight to talk to. She is friendly and loves her food. And it shows. The dining area is small with only 7 tables, so be patient if you want to eat in. I saw many folks getting Togo orders. They also have an Eastern European market with imported food. We are taking home some Siberian honey and likely something else. I will definitely be back to try the potato cakes and pierogies. read more

Red Rock Deli - Menu - Delis Near Me - Albuquerque, New Mexico

See all

My Russian born daughter and I went for lunch after we voted looking for a special treat. I'd heard so much about this place and had been wanting to give it a try. We got there at 11:30 before the crowd came and glad we did. There's just a few tables that makes the place half cafe and half deli/grocery from Europe. Our Ukrainian server was very nice and spoke good English. The menu was 4 pages of sandwiches, brats, Pirogies, entrees, and soups. We got the 6 meat Pirogies w sour cream and Cabbage Rolls. Both were pretty good. We added the extra bacon and onions fried w the Pirogies bc that makes everything taste better. We shared everything and it was our first time having Pirogies and they were good. The Cabbage Rolls were fine but a little bland. I remember the ones my grandmother made were awesome and had hoped for an equal to hers. The place was neat and clean. It seemed short staffed bc I saw only 3 ppl working and the place was filling up. Seemed to have a lot of regular customers. I'll go back again and try more foods like their vegetable Borscht since I love that kind of food and I enjoy small independent family businesses. read more

Red Rock Deli - 2 Stuffed Cabbage rolls - Delis Near Me - Albuquerque, New Mexico

See all

Friday. August 1, 2025. Lunch. This is the kind of place I love. A true hole in the wall. They said they been here since 2014. There are a few tables and lots of freezers in the back to take home some frozen Polish food. I came with a co-worker for a late lunch and they were busy. We waited about 10 minutes for a table. They hand make the pierogies here so that takes a bit of time. My friend ordered the bacon, potato and cheddar pierogies, six for $12.99. I ordered the double barrel. Two Guinness beer brats served with sauerkraut, Polish brown mustard on a kaiser roll for $11.99. Our waiter sound like he just stepped of the bus from Chicago. The waiter said they didn't serve the pierogies off of the main menu anymore because those were pre-made and frozen. Our food took about 20 minutes but came out steaming hot. My double barrel had thick brats and they oozed juices. Co-worker loved the pierogies and the dip. A nice hole in the wall with authentic Polish food. Don't visit here if you are in a hurry. read more

See all

Finally stopped in to have early dinner. Small deli with lots of Eastern European products. Family run. Bobby Vinton on the audio system. https://youtu.be/rNQlCYNU58Q?si=MsMMsh9sM_iyTfjP Friendly service. Had the German Polish Plate and the Gołąbki. Both were very good, the Gołąbki may have been the best I ever had (apologies to my relatives). Very reasonable prices. read more

See all

Fantastic Polish food and deli. Great service despite how busy it got - friendly and attentive. They could clean the glass on the inside of the windows by the booths because they were pretty smeary, but other than that it was clean as a whistle. The food was, as I said, fantastic - and priced well. I've been wanting to come here for years, but never able to find anyone to go with me until today. I'll be back soon, for sure! read more

See all

The borscht is satisfying with rich flavor and full of flavor . The pelmeni are light, soft, small and served with vinegar and sour cream. Definitely these two items are a must have. The pierogi (carne asada) are bigger more filling and served with butter. I liked it . In the future I'd have the pelmeni over the pierogi. The stuffed cabbage are big the meat is ground beef and pork. The tomato sauce is light with carrots . It's slightly sweet. Overall. My favorite is the borscht and pelmeni. ***. Definitely worth multiple visits. read more

See all

Just found this place and LOVE it! The pierogis are the real deal and fresh made. I've also had the cabbage rolls, which were exactly like the ones my grandmother made. Yum! Everything is hot and scratch made, they even manage to have soft fresh bread, which is a rarity in NM. Haven't had a chance to check out the grocery yet, but it looks great. Highly recommend. read more

Authentic pierogi in Albuquerque! I dream about pierogi and the very first thing I do when going to any city is look up Polish places to eat. True story. Aside from delicious pierogi I also love other Polish favorites such as gołąbki (stuffed cabbage), pyzy (dumplings), placki ziemniaczane (potato pancakes), kotlet schabowy (breaded pork cutlets), mizeria (cucumber salad), naleśniki (blintzes), barszcz (beet soup), and the list goes on and on and everything is made here from scratch by a Polish family. The deli offers European meats and sausages and there's a lot of great imported Polish goods from pickles to seasonings to tea. Order at the counter and find a seat. You're eating inside of a deli/store so there's nothing fancy going on which Polish food has never been considered fancy. It's homey food that makes your heart and stomach smile. Thank you to the family who owns and runs this place and for sharing it with all of us. Dziękuję bardzo! read more

Red Rock Deli - Potato & cheese pierogi. - Delis Near Me - Albuquerque, New Mexico

The house made pirogies here are absolutely incredible. My husband and I tried their 6 vegan ones: mushroom, sauerkraut, sweet kraut (green cabbage), and combinations of those. One bite of one and I was almost brought to tears thinking of my grandmother's special handmade dumplings. The dough was perfectly soft and the fillings were so flavorful. . We wanted to try the vegetarian cabbage rolls with buckwheat but they were not serving them that day. I also found some other items I was excited to try in their little market. Those housemade pirogies are a must try! read more

See all

Really delicious pirogies from a local place! All handmade and a huge selection of flavors. They've got loads of sausages to try as well as a small attached grocery store full of Polish items. Try the Potato and Cheddar flavor! read more

My dining partner comes for the gyro and made it disappear in seconds. Legit pierogi and there are lots of flavors to choose from. I was disappointed the first two things I ordered were out (good latkes are hard to find). And someone who has been asked for borscht which was not on the menu and got it. The service was nice, just slow. The prices are very fair. The deli has that bodega feel and has all kinds of wonderful things on the shelves and in the fridge. Would definitely go again. read more

Red Rock Deli - Pierogi - Delis Near Me - Albuquerque, New Mexico

See all

This is one of those hidden gems in a city I always hope to find. A fantastic little European grocer with meats, cheeses, mustards, jams ect. And specialty ingredients. They also have a fantastic take out/eat in menu we had the pierogi roulette, cabbage rolls, schnitzel, and borscht and they were all amazing. I definitely suggest having the pierogis cooked with bacon and onions. Everything was fantastic and great service ! read more

See all

What a gem--just off San Mateo and I40. We had the pierogis (hungry man version in various flavors) and stuffed cabbage (can't spell the polish name for that) and we loved all of it. We ordered the cheese blintzes for dessert--we loved them as well. The restaurant portion of the deli seats about twenty people, and there are shelves of polish products (none of which I can interpret). Service is very helpful and friendly...parking is available (deli is in a strip shopping center). This will be one place we plan on coming to OFTEN. Thanks, Red Rock for an awesome meal. read more

Red Rock Deli - Delis Near Me - Albuquerque, New Mexico

This food is exceptional. Truly delicious! Truly comforting! This is an excellent place. A special gem in ABQ! Don't miss it! This is a great place to learn about and appreciate east European cultural traditions. read more

First time dining in. Small area for dining with sections of products to can purchase to take home. It was packed with customers but we were lucky we found us a table. One waitress for the whole place and she did a fantastic job! Their food was delicious! Definitely going back! read more

See all

Italian beef sandwich ,but switched it up and got only sweet peppers. Still damn good, but definitely better with both the sweet and hot mix. read more

The food was very good. It is a small place but the food is homemade and very good. We had potato pancakes and pierogies and they were great. I highly recommend this place read more

Everything on the menu is carefully prepared and tastes wonderful! I like the weinersnitzel, sausages, stuffed cabage and pierogies. Also a world-class Italian Beef Sandwich. I love eating here and bringing my friends. Good service too! read more

The Red Rock Deli was unexpected in a couple of ways. First, we didn't expect to go there since we were looking for a different restaurant that apparently has morphed into becoming a Denny's. So we looked for another closeby option for lunch. When I saw a 5-star rating for Red Rock, I thought it was well worth a try. It is on San Mateo PLACE, not BLVD, so we did have to search for it a bit. It was located in an area that didn't seem like it would have many walk-ins. Pretty hidden. I thought it was kind of cute that the blackboard sign in front said, "VERY Short Staffed. Wait times will be longer than usual. Sorry." We weren't in a hurry and we appreciated the heads-up! When we got inside and looked at the menu, we saw that it was a deli, but we weren't expecting it to be a Polish Deli. I had wanted a tuna sandwich, but I was happy to exchange that for a Polish sausage sandwich. The inside looked clean and there is even a market section with refrigerated and frozen food, as well as shelves of dry goods of Eastern European origins. I ordered a Polish sausage sandwich with kraut. On it, it also had brown mustard, onions, pickles, and jalapenos (which I asked for on the side). Overall, it was tasty. I didn't notice the pickles, which I like. They must have forgotten to put them on? Also, I wanted to ask for more mustard, but as they were short-staffed, I didn't bother. Another aside, it was supposed to be served on "crispy" French bread, but it was not crispy. Still, I liked it. Potato chips were served on the side. My lunch companion had something similar called the "Polish Polish Style." The only difference I saw was that there was no kraut. He enjoyed his sandwich, too! I expect we'll go back to try different things on the menu such as the pierogis or potato pancakes. I noticed one man had come only for the borscht so I'm guessing it is good if you are a fan of the dish. I didn't see it on the menu, so maybe it is only served on certain days? read more

See all

Wonderful on every way! Feels like I've traveled to Eastern Europe. Great service, reasonable prices.

Had the BEST potato pancakes ever on our last visit. We met the owner and she told us about their recent buying trip to Chicago where she was inspired to start making authentic dill pickle soup / it is really outstanding! Love this place and it's owners... read more

Red Rock Deli - Wienerschnitzel, Taste of Poland Platter (2), Polish German Platter - Delis Near Me - Albuquerque, New Mexico

It's smells amazing !I just love that you can sit, shop and talk to the owners! Sara and I decide to stay and sit for lunch. We had a Chicago dog and Pierogi. We did shop and took some salami and seasoning. read more

Red Rock Deli is a hidden gem located right off the main road in Albuquerque. It is completely unassuming from the front located in a small strip small, in an otherwise semi-sketchy seeming block. When you are about to walk in, it's hard to even tell if the place is open, but we went for it anyway and it was so worth it. Nestled inside this unassuming storefront is a small Polish grocery and deli serving up some of the best food in the area with the funniest chef in all of town. The ambiance is very family oriented with the owner talking to you like you've been friends for decades, sitting out with the customers while he's not cooking, and having a great time. He swears he has the best Polish food in the city and although he's the only one I've tried there, I'd bet he's right. Aside from Polish fare, he sells more traditional American sandwiches as well. I decided to just do a quick takeout because I had little time so I went with an Italian Beef sandwich and an order of potato-cheese pierogies. The sandwich was lovely, especially when dipped in the "Italian gravy" (tasted like au jus to me). The pierogies were fantastic, we had ours upgraded to be topped with bacon and onions. Everything food wise was great, and the fact that the owner is so funny and happy to be there, just makes it that much better. Now, while I'm unlikely to be back in ABQ again soon, doesn't mean I won't forget this great meal and root for their success! read more

See all

Need a polish sausage fix? Come here! Lots of other yummy foods too! Browse the grocery while you wait and take home hard to find treats. The dine in experience is very basic with plain booths, but one IS eating in a grocery store. It's a nice place to pick up a food gift. Look for the little strip center storefront just East of San Mateo. read more

Great! Everything was excellent and it was like an international adventure. Will become a regular customer.

Such a great find! It was on Dibers, Drive ins, and Dives! Wonderful lunch! Great service. I highly recommend

What a delightful find. The exterior doesn't look promising but....you are in for a Polish treat. They have pelmeni and potato pancakes besides other interesting dishes. Wish they were closer to our home! read more

See all

Delicious! I got a light lunch of savory Ukrainian borsch and six delectable pierogi (three different fillings). Friendly service and an upbeat vibe. I should come here for lunch more often. read more

Red Rock Deli - Pierogi with butter and onion - Delis Near Me - Albuquerque, New Mexico

See all

Good local joint. Unfortunately I didn't get what I wanted but It was late in the day Food and service still worth the check out. I'll be back. read more

Everything is wonderful at this place. Delicious good, friendly service, and a nice grocery selection. The borscht is amazing, and on o d occasion I got to enjoy the pickle soup which was just the best! read more

Interesting! Great cultural shop and restaurant. I had the cabbage rolls, definitely different than what I expected. They were good, but not my cup of tea. I should have tried the pierogis. These guys are authentic. 5* = A top favorite. Mind-blowing good. I will definitely return and I will go out of my way to go here. Worth every dime of my money. 4* = Outstanding. Tucson-top-tier. Some elements not quite as good as it gets, but it still is worthy of my regular business. 3* = Good experience. I might do repeat business if it is convenient, the only option, the only one in its category, or on a whim, but would not be among the first thing to come to mind. Would definitely recommend you trying it to get your own take on it. 2* = Not so good. Would not recommend at all. Waste of money. 1* = How are they still in business? Stay away at all costs! read more

See all

As far as I know, this is the only authentic Polish eatery here in Albuquerque. Their Polish sausage sandwich is definitely the best one that I have ever tasted, at least here in Albuquerque!! I highly, highly recommend this place. The atmosphere is very casual!! https://www.youtube.com/watch?v=yYaPyNFbio4 read more

The pierogies and potato pancakes are absolutely spectacular! Friendly service and chill space with some tempting grocery items. I'll have to come back to try the blintzes. read more

Red Rock Deli - Pierogies with bacon and onion - Delis Near Me - Albuquerque, New Mexico

See all

Outstanding food and owners are so amazing and friendly. Please support them and eat their amazing polish food! We will be coming back! :) read more

Red Rock Deli - Stuffed cabbage & pierogi - Delis Near Me - Albuquerque, New Mexico

The best stuffed cabbage of my life!!!! In fact, one of the best meals I've had in years!

Service was a little slow - considering the fairly small eating area they have (in their defense they were short staffed). Other that, the food was Really Good. Everything came with a side of sour cream which I was a little skeptical of at first, but I gave it a try with each dish and it definitely adds a good little extra taste to the dishes. Good on their own, and still elevated by the sour cream. Pierogis I got were Pork, Spinach Feta and Potato Jalapenos - definitely would say go more savory with the Pierogis, the pork and potato ones were an absolute favorite, would definitely order them again. The Spinach Feta on the other hand, not so much. Ukrainian Borscht Soup is a beet and cabbage soup (don't knock it until you try it) - much better than I expected. Stuffed Cabbage tasted similar to a stuffed bell pepper, same ground meat and rice inside, marinara/tomato sauce topping it; just wrapped in cabbage instead of a bell pepper. I enjoyed it, only complaint with it from me was that it is hard to cut into the cabbage and you have to tear it apart and break it down to eat it. Would definitely be coming back for the Pierogis though. Great spot to eat out in Albuquerque read more

See all

This is a cute little deli with a great little ethnic grocery store. I had Potato and cheese perogies with grilled onions , they were excellent. My hudbss was bd had a grilled ham and cheese, he didn't really like it. I ended up buying some great cookies and tea. Staff were very helpful and friendly. read more

Red Rock Deli - Delis Near Me - Albuquerque, New Mexico

We had the cabbage rolls - outstanding comfort food! Pierogis - mushroom/sauerkraut, spinach/feta and habanero/potato in butter sauce. All delicious but the mushroom/sauerkraut was our favorite. Fish sandwich was good but the cabbage rolls were soooo good that it was a tough competition. Don't forget to ask for the desserts!!! read more

Red Rock Deli - Latte Miracle Cake - Delis Near Me - Albuquerque, New Mexico