House favorite
Pierogi
Savory and sweet, pan-fried with onions and bacon. Can't pick? Order the “Russian Roulette” and let the kitchen mix them.
Albuquerque · San Mateo & Menaul
Pierogi, cabbage rolls & Chicago dogs.
A family-run Polish deli, kitchen and European market. Sit down for a plate, then shop the shelves on your way out.
4.8 · 682 Google reviews
Today at the counter
—
Wed–Sun · 10–6
Wednesday to Sunday, 10 AM to 6 PM. Closed Monday & Tuesday.
As seen on
Diners, Drive-Ins
& Dives
Diners, Drive-Ins
& Dives
Guy Fieri came to Red Rock Deli for the stuffed cabbage and the schnitzel. The episode aired in January 2022, and the cabbage rolls are still the dish people drive across town for.
From the kitchen
Old-country plates, made here.
The kind of cooking that takes all day. Order at the counter, grab a table, and save room.
On TV
Stuffed cabbage
Pork, beef and rice rolled in cabbage, steamed for hours under a sweet-and-savory tomato sauce.
Sausage
German Polish Platter
Polish sausage and a beer brat, with potato salad, sauerkraut or sauerkraut stew on the side.
Soup
Ukrainian borscht
Deep red, hearty and bright. Ask what other soups are on today.
Crispy
Potato pancakes
Golden, crisp-edged and served with sour cream.
Bring friends
Share the table
Pierogi, sausages, cabbage rolls and sides. Order a few plates and pass them around.
The Chicago side of the counter
A little taste of the Windy City.
Red Rock Deli's menu is part Little Poland, part Chicago lunch counter, with Vienna Beef dogs and the sandwiches transplants miss most.
Also on the menu: Wiener schnitzel, solyanka, naleśniki, gyros and the kraut burger.
The menu changes from time to time. Call to ask what's on today.
The market
Take Europe home with you.
Aisles of Polish, German, Russian and Ukrainian groceries, a deli case of sausages, cold cuts and cheeses, and freezers of pierogi and cabbage rolls to cook at home.
Sausages & kielbasaSliced meats & cheesesBuckwheatFarmer's cheese (tvorog)KvasSauerkrautJamsFrozen pierogi
What people say
4.8from 682 Google reviews
“Authentic Eastern-European food, that warms your soul and fills your stomach.”Anastasia W. · Google
“First time in and I will be back. I had the polish german platter. Love the potato salad and was curious about the sauerkraut stew. Very tasty and new to me.”Cheryl J. · Google
“Excellent hole in the wall worthy of seeking out. Our meals were outstanding, authentic, and the grocery items were extensive and interesting.”Todd I. · Google
“The food was absolutely amazing!! It was so good, we ordered more to go to enjoy later.”Adam M. · Google
Come hungry
Hours & directions
MondayClosed
TuesdayClosed
Wednesday10 AM – 6 PM
Thursday10 AM – 6 PM
Friday10 AM – 6 PM
Saturday10 AM – 6 PM
Sunday10 AM – 6 PM
2414 San Mateo Pl NE
Albuquerque, NM 87110
On San Mateo, just south of Menaul.
(505) 332-9656
Hours can change around holidays. A quick call before you come is never a bad idea.