Red Rock Deli

2414 San Mateo Pl NE, Albuquerque
(505) 332-9656

Recent Reviews

Sort by
Bent Bambi

SO good. My Italian heart is very happy after finding this place. 10/10 recommend the Italian beef sandwich.

Atmosphere: 5

Food: 5

Service: 5

Candice Gonzales

Amazing food and amazing people making the food. We come here very often. Definitely a must try if you haven't

Atmosphere: 5

Food: 5

Service: 5

Larry Stebbins

Small deli, delicious polish/eastern eur

Atmosphere: 5

Food: 5

Service: 5

Mega Kracka

What a fun place to eat! The perogies were excellent and I can't wait to go back and try more of them. The shop has some great and unusual items too. There was only 1 server so be patient, the wait is worth it.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Perogies

Michael Steinberg

Best stuffed cabbage. Pierogies also really good

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Stuffed Cabbage Rolls, Italian Beef Sandwich, Russian Roulette Perogi, Cheese Blintzes, Sausage Plate, Polish Sausage German Brat Potato Salad, Lithuanian Borscht

Becky Paques

Been going here since 2018, love them. So traditional and delicious everytime.

Atmosphere: 5

Food: 5

Service: 5

A P

I hope Albuquerque never loses this absolute gem of a deli. The food is some of the best I've had in years. The atmosphere is incredible; you can feel the community and love the entire time you're in the building. I would eat here every single day if I could. I cannot recommend this enough!

Atmosphere: 5

Food: 5

Service: 5

Steve n Heather Gunn

A Deli, grocery, and chef-prepared food menu items.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Russian Roulette of a Variety of Pierogi

Kim Krubsack

Went to the Red Rock because a friend recommended it when I expressed a desire for a real Chicago style hot dog. What I got was NOT a Chicago style dog. It was served on a hard roll that was way to much bun for the dog and I couldn't taste any celery salt. Then when I asked for catsup instead of mustard (I know its a sacrilege but I am from Wisconsin) the clerk insulted me and did not put any catsup on my dog, he just put a catsup pack in the container (WTF). I do not recommend this place for hot dogs. Who serves a dog on a huge hard roll?

Atmosphere: 3

Food: 1

Service: 1

Alycia Reaves

I cannot stress enough how AMAZING THE FOOD IS! I am a total foodie and have traveled all over the world and eaten almost every type of cuisine and I would say Red Rock’s CABBAGE ROLLS WILL CHANGE YOUR LIFE! This is by far, THE BEST COMFORT FOOD I HAVE EVER EATEN! Also, I found this place by chance, as I’m new to
The area, but when I looked up “comfort food”, it was like heaven opened it doors by pointing me to Red Rock. Also, the family that owns the deli are such great people and they put so much energy and love into what they do. They work their butts off too, so make sure you tip! Haha! 😜

Atmosphere: 4

Food: 5

Service: 5

Recommended dishes: Stuffed Cabbage Rolls, Sausage Plate, Polish Sausage German Brat Potato Salad, Potato Salad Sauerkraut

Ken Hoffman

Ate there a few months ago after seeing on drive-ins, dives and diners. Grown Kids loved it, I just had a medical procedure and my taste has changed over the last 1.5 years, and picky, but it was still great and the always picky grown children loved it, even more and bought a fridge fulling amount of "stuff" from the deli, they knew how to make perogies, now making excellent perogies. Visit this place. Little pricey but worth it.

Atmosphere: 4

Food: 5

Service: 5

Rosie D

Italian beef is 10/10. Guy Fieri approved. Me approved.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Italian Beef Sandwich, Pierogi Special

Melissa Wheeler

Finally some great food in Albuquerque! I will be back for stuffed cabbage, borscht, and more!

Food: 5

Service: 5

Ruben Torrez

The food is phenomenal, and the staff is so personable and helpful. Will for sure be visiting again.

Atmosphere: 5

Food: 5

Service: 5

Jonah McGowan

incredibly nice people and very generous and absolutely wonderful food

Food: 5

Service: 5

Loading...