HTML SitemapExplore
Find Things to DoFind The Best Restaurants
Find Things to DoFind The Best Restaurants

Red Rock Deli — Restaurant in Albuquerque

Name
Red Rock Deli
Description
Nearby attractions
Black Wall Gallery
2125 San Mateo Blvd NE, Albuquerque, NM 87110
Pima Medical Institute - Albuquerque
4400 Cutler Ave NE, Albuquerque, NM 87110
Nearby restaurants
Denny's
2400 San Mateo Blvd NE, Albuquerque, NM 87110
Chello Grill
5010 Cutler Ave NE Suite A, Albuquerque, NM 87110
Juani's Kitchen
5010 Cutler Ave NE, Albuquerque, NM 87110
Bob's Burgers
5214 Menaul Blvd NE, Albuquerque, NM 87110
Domino's Pizza
2505 San Mateo Blvd NE, Albuquerque, NM 87110
Two Hands Corn Dogs
2529 San Mateo Blvd NE #9, Albuquerque, NM 87110
Starbucks
2451 San Mateo Blvd NE, Albuquerque, NM 87110
Fun Noodle Bar
5317 Menaul Blvd NE, Albuquerque, NM 87110
Einstein Bros. Bagels
5010 Cutler Ave NE Ste B, Albuquerque, NM 87110
Ziggi's Coffee
5200 Menaul Blvd NE, Albuquerque, NM 87110
Nearby hotels
Westward Ho Motel
4C25+X7, 7500 Central Ave SW, Albuquerque, NM 87121
Related posts
Keywords
Red Rock Deli tourism.Red Rock Deli hotels.Red Rock Deli bed and breakfast. flights to Red Rock Deli.Red Rock Deli attractions.Red Rock Deli restaurants.Red Rock Deli travel.Red Rock Deli travel guide.Red Rock Deli travel blog.Red Rock Deli pictures.Red Rock Deli photos.Red Rock Deli travel tips.Red Rock Deli maps.Red Rock Deli things to do.
Red Rock Deli things to do, attractions, restaurants, events info and trip planning
Red Rock Deli
United StatesNew MexicoAlbuquerqueRed Rock Deli

Basic Info

Red Rock Deli

2414 San Mateo Pl NE, Albuquerque, NM 87110
4.8(326)
Save
spot

Ratings & Description

Info

attractions: Black Wall Gallery, Pima Medical Institute - Albuquerque, restaurants: Denny's, Chello Grill, Juani's Kitchen, Bob's Burgers, Domino's Pizza, Two Hands Corn Dogs, Starbucks, Fun Noodle Bar, Einstein Bros. Bagels, Ziggi's Coffee
logoLearn more insights from Wanderboat AI.
Phone
(505) 332-9656

Plan your stay

hotel
Pet-friendly Hotels in Albuquerque
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Albuquerque
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Albuquerque
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
Salad
Ask for choices. Add chicken for $2.00 or lamb for $4.50 extra.
Ham & Cheese
Served on french bread with snack chips. Served with jalapeno, lettuce, pickles, mayo, mustard, and your choice of swiss, muenster or american cheese.
Turkey Breast
Served on french bread with snack chips. Served with jalapeno, lettuce, pickles, mayo, mustard, and your choice of swiss, muenster or american cheese.
Mesquite Grilled Chicken Breast
Served on french bread with snack chips. Served with lettuce, pickles, jalapenos, mayo, and mustard.
Fish Sandwich
Served on french bread with snack chips. Fried cod fish served with lettuce and pickles topped with tzatziki, and mustard sauce.

Reviews

Nearby attractions of Red Rock Deli

Black Wall Gallery

Pima Medical Institute - Albuquerque

Black Wall Gallery

Black Wall Gallery

4.7

(18)

Open 24 hours
Click for details
Pima Medical Institute - Albuquerque

Pima Medical Institute - Albuquerque

4.7

(185)

Open 24 hours
Click for details

Things to do nearby

VENDORS NEEDED FOR NEW TALK SHOW!
VENDORS NEEDED FOR NEW TALK SHOW!
Thu, Dec 25 • 6:00 PM
Rio Rancho, Rio Rancho, NM 87124
View details
Coffee with Christians: Rio Rancho
Coffee with Christians: Rio Rancho
Mon, Dec 29 • 4:00 PM
1330 Rio Rancho Boulevard Southeast, Rio Rancho, NM 87124
View details
Candlelight: Christmas Carols on Strings
Candlelight: Christmas Carols on Strings
Sat, Dec 27 • 5:30 PM
310 San Pedro Drive Northeast, Albuquerque, 87108
View details

Nearby restaurants of Red Rock Deli

Denny's

Chello Grill

Juani's Kitchen

Bob's Burgers

Domino's Pizza

Two Hands Corn Dogs

Starbucks

Fun Noodle Bar

Einstein Bros. Bagels

Ziggi's Coffee

Denny's

Denny's

3.9

(1.5K)

Click for details
Chello Grill

Chello Grill

4.5

(586)

$

Click for details
Juani's Kitchen

Juani's Kitchen

4.5

(209)

Click for details
Bob's Burgers

Bob's Burgers

4.0

(837)

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.

Posts

Mark CanavanMark Canavan
I have got to stop coming here. I'll gain tons of weight! I discovered this place last Sunday while looking for Grumpy's guitar in the same strip mall. One of my kids was with me. We had red borscht, Russian roulette pierogis, and gyro. I fell in love with the place. We both wanted to come back again. We bought some baked goods and Halva to take home. Then, I took a friend from Poland when he was visiting on business (He loved the place - we had pierogi again, red borscht, and Polish and German sausage, three types of sauerkraut, potato salad ... waaaayyy too much food). Personally, I think the red borscht is the best. I never had in my life until now. It's the perfect meal. And, the Polish sausage crushes it ... I will be eating much more of that. Next, I took my wife. She had the gyro, I had the white borscht. My wife is Turkish. She knows her gyros. She was exceptionally pleased with the gyro at Red Rock Deli. My wife tried the white borscht, liked that better than the red borscht. So far, the red is my favorite. She loves places like Red Rock Deli ... she recognizes much of the food because she's from Europe. I'd only had Polish / Ukrainian food one other time in my life, when I lived in NYC. so, most of the items in the store I am not familiar with and someone has to explain it to me. We left with an assortment of groceries - mustards, teas, cookies, crackers, etc. Today for an early dinner I had the Art Wiener Schnitzel (breaded pork cutlet), my kid the Gyro, my wife the Ukrainian Borscht, and we all shared mushroom and kraut pierogi. For dessert they had a poached peach something Helene, and we got the sweet pierogi. The sweet berry pierogi was awesome ... the peach dish could easily qualify for an exceptionally high end, fine dining type dessert ... it looked high end, and was exceptional with numerous tastes all working together ... but still separate and unique. Hard to describe, but over the top good. My daughter loved the sweet cheese pierogi. That's 4 times in a week!!! I never get psyched about a place like this. A bunch of tastes I'v either rarely had or never had. And, they've got jams, and honeys, and baked goods, and take home pierogis, custards, meats, breads !!!
Harper O'ConnorHarper O'Connor
it has a very plain unassuming exterior, but oh my god, the food is amazing! These are the best pierogies I've ever had. (definitely get them in onions and bacon). I had the Russian Roulette and they were all so delicious. Sauerkraut, potato, potato and ham, spinach, spinach and cheese, mushroom... Just divine. and we tried the borscht. I was wary, cause I'm not a fan of "cold soups", but this wasn't! it was full of veggies, very hot, and utterly delicious. I just wanted to keep eating it. After we were stuffed, we had to shop the little deli part. So much fun! I especially liked the little frozen honey cheesecake bar. And this tea... We had to put the tea in different cabinets when we got home because the smell is wonderfully strong! That whole cabinet now smells like raspberry. I also got some sour cherry jelly, delish. The chocolate cookies are great and I can't wait to use these egg noodles. Next time, I'll buy some of the frozen pierogies and blintzes. And maybe the sodas, and canned meat, and sauerkraut, and pickles..... Definitely worth a cross-town trip!
Melissa MaverickMelissa Maverick
This place is an absolute gem!!! Finally made it to try this place, and I would give it six stars if I could. We went for lunch in a large group of eight and sat at two booths. While the wait for the food was a bit long, they had a sign outside that said they were short staffed and there would be longer wait times, so we knew what we were signing up for. Let me just say the wait was MORE THAN WORTH IT! I had three different pierogis flavors and they were divine. I got them cooked in onions and bacon (as recommended by the nice young man taking our purse) and that was the correct choice, let me tell you. Everyone in the group really enjoyed what they ordered, from pierogis, to cabbage rolls, to the gyro, to a regular ham sandwich. The market inside is pretty incredible for how small the place is. Everything looked legit. I’ll go back just to buy a bunch of the fruit preserves and pastries. Let’s of great items you won’t find anywhere else. Don’t wait to go here!
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Albuquerque

Find a cozy hotel nearby and make it a full experience.

I have got to stop coming here. I'll gain tons of weight! I discovered this place last Sunday while looking for Grumpy's guitar in the same strip mall. One of my kids was with me. We had red borscht, Russian roulette pierogis, and gyro. I fell in love with the place. We both wanted to come back again. We bought some baked goods and Halva to take home. Then, I took a friend from Poland when he was visiting on business (He loved the place - we had pierogi again, red borscht, and Polish and German sausage, three types of sauerkraut, potato salad ... waaaayyy too much food). Personally, I think the red borscht is the best. I never had in my life until now. It's the perfect meal. And, the Polish sausage crushes it ... I will be eating much more of that. Next, I took my wife. She had the gyro, I had the white borscht. My wife is Turkish. She knows her gyros. She was exceptionally pleased with the gyro at Red Rock Deli. My wife tried the white borscht, liked that better than the red borscht. So far, the red is my favorite. She loves places like Red Rock Deli ... she recognizes much of the food because she's from Europe. I'd only had Polish / Ukrainian food one other time in my life, when I lived in NYC. so, most of the items in the store I am not familiar with and someone has to explain it to me. We left with an assortment of groceries - mustards, teas, cookies, crackers, etc. Today for an early dinner I had the Art Wiener Schnitzel (breaded pork cutlet), my kid the Gyro, my wife the Ukrainian Borscht, and we all shared mushroom and kraut pierogi. For dessert they had a poached peach something Helene, and we got the sweet pierogi. The sweet berry pierogi was awesome ... the peach dish could easily qualify for an exceptionally high end, fine dining type dessert ... it looked high end, and was exceptional with numerous tastes all working together ... but still separate and unique. Hard to describe, but over the top good. My daughter loved the sweet cheese pierogi. That's 4 times in a week!!! I never get psyched about a place like this. A bunch of tastes I'v either rarely had or never had. And, they've got jams, and honeys, and baked goods, and take home pierogis, custards, meats, breads !!!
Mark Canavan

Mark Canavan

hotel
Find your stay

Affordable Hotels in Albuquerque

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
it has a very plain unassuming exterior, but oh my god, the food is amazing! These are the best pierogies I've ever had. (definitely get them in onions and bacon). I had the Russian Roulette and they were all so delicious. Sauerkraut, potato, potato and ham, spinach, spinach and cheese, mushroom... Just divine. and we tried the borscht. I was wary, cause I'm not a fan of "cold soups", but this wasn't! it was full of veggies, very hot, and utterly delicious. I just wanted to keep eating it. After we were stuffed, we had to shop the little deli part. So much fun! I especially liked the little frozen honey cheesecake bar. And this tea... We had to put the tea in different cabinets when we got home because the smell is wonderfully strong! That whole cabinet now smells like raspberry. I also got some sour cherry jelly, delish. The chocolate cookies are great and I can't wait to use these egg noodles. Next time, I'll buy some of the frozen pierogies and blintzes. And maybe the sodas, and canned meat, and sauerkraut, and pickles..... Definitely worth a cross-town trip!
Harper O'Connor

Harper O'Connor

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Albuquerque

Find a cozy hotel nearby and make it a full experience.

This place is an absolute gem!!! Finally made it to try this place, and I would give it six stars if I could. We went for lunch in a large group of eight and sat at two booths. While the wait for the food was a bit long, they had a sign outside that said they were short staffed and there would be longer wait times, so we knew what we were signing up for. Let me just say the wait was MORE THAN WORTH IT! I had three different pierogis flavors and they were divine. I got them cooked in onions and bacon (as recommended by the nice young man taking our purse) and that was the correct choice, let me tell you. Everyone in the group really enjoyed what they ordered, from pierogis, to cabbage rolls, to the gyro, to a regular ham sandwich. The market inside is pretty incredible for how small the place is. Everything looked legit. I’ll go back just to buy a bunch of the fruit preserves and pastries. Let’s of great items you won’t find anywhere else. Don’t wait to go here!
Melissa Maverick

Melissa Maverick

See more posts
See more posts

Reviews of Red Rock Deli

4.8
(326)
avatar
5.0
2y

I have got to stop coming here. I'll gain tons of weight!

I discovered this place last Sunday while looking for Grumpy's guitar in the same strip mall. One of my kids was with me. We had red borscht, Russian roulette pierogis, and gyro. I fell in love with the place. We both wanted to come back again. We bought some baked goods and Halva to take home.

Then, I took a friend from Poland when he was visiting on business (He loved the place - we had pierogi again, red borscht, and Polish and German sausage, three types of sauerkraut, potato salad ... waaaayyy too much food). Personally, I think the red borscht is the best. I never had in my life until now. It's the perfect meal. And, the Polish sausage crushes it ... I will be eating much more of that.

Next, I took my wife. She had the gyro, I had the white borscht. My wife is Turkish. She knows her gyros. She was exceptionally pleased with the gyro at Red Rock Deli. My wife tried the white borscht, liked that better than the red borscht. So far, the red is my favorite. She loves places like Red Rock Deli ... she recognizes much of the food because she's from Europe. I'd only had Polish / Ukrainian food one other time in my life, when I lived in NYC. so, most of the items in the store I am not familiar with and someone has to explain it to me. We left with an assortment of groceries - mustards, teas, cookies, crackers, etc.

Today for an early dinner I had the Art Wiener Schnitzel (breaded pork cutlet), my kid the Gyro, my wife the Ukrainian Borscht, and we all shared mushroom and kraut pierogi. For dessert they had a poached peach something Helene, and we got the sweet pierogi. The sweet berry pierogi was awesome ... the peach dish could easily qualify for an exceptionally high end, fine dining type dessert ... it looked high end, and was exceptional with numerous tastes all working together ... but still separate and unique. Hard to describe, but over the top good. My daughter loved the sweet cheese pierogi.

That's 4 times in a week!!! I never get psyched about a place like this. A bunch of tastes I'v either rarely had or never had. And, they've got jams, and honeys, and baked goods, and take home pierogis, custards,...

   Read more
avatar
4.0
5y

This place is a nice, small, family-owned restaurant and grocery store specializing in Eastern European (Polish/Ukrainian/Russian) food. The Eastern European dishes on the menu are authentic, homemade, and delicious, making it (to my knowledge) a unique spot for this type of cuisine in Albuquerque. It is a rare culinary gem in the desert of chain restaurants that comprise the vast majority of Albuquerque cuisine, and one that should be supported. Bortsch, pierogi, polska kielbasa, sauerkraut, and potato salad are all homemade and delicious. They also have typical American deli fare. The grocery section is fairly small, but has a solid and growing selection of unique foods and beverages from Eastern Europe. The husband and wife who own the place are very friendly and welcoming. Other family members also seem to work there. My only criticism of the place (and I feel sad to say this) is that the owners' teenage son has terrible manners! Many of the things he says to his parents, and both to and about customers are truly cringeworthy! I love this place, but I dread being in his presence. His parents should either insist that he make a complete and immediate reformation of his behavior or stay completely out of public view for the sake of...

   Read more
avatar
5.0
6y

it has a very plain unassuming exterior, but oh my god, the food is amazing! These are the best pierogies I've ever had. (definitely get them in onions and bacon). I had the Russian Roulette and they were all so delicious. Sauerkraut, potato, potato and ham, spinach, spinach and cheese, mushroom... Just divine. and we tried the borscht. I was wary, cause I'm not a fan of "cold soups", but this wasn't! it was full of veggies, very hot, and utterly delicious. I just wanted to keep eating it. After we were stuffed, we had to shop the little deli part. So much fun! I especially liked the little frozen honey cheesecake bar. And this tea... We had to put the tea in different cabinets when we got home because the smell is wonderfully strong! That whole cabinet now smells like raspberry. I also got some sour cherry jelly, delish. The chocolate cookies are great and I can't wait to use these egg noodles. Next time, I'll buy some of the frozen pierogies and blintzes. And maybe the sodas, and canned meat, and sauerkraut, and pickles..... Definitely worth a...

   Read more
Page 1 of 7
Previous
Next