Krell's East Coast Style Delicatessen

Yukon, OK · Deli

Rating
4.6/5
★★★★★ 4.6
Reviews
20
Rank in Yukon
#23
of 150 restaurants
City Percentile
76%
rating percentile
Address
Krell's East Coast Style Delicatessen, 2121 S Yukon Pkwy #150, Yukon, OK 73099
Phone
(405) 467-4512
Website
krellsdelicatessen.com
Status
Closed · Opens 11 AM

Krell's East Coast Style Delicatessen is a restaurant located in Yukon, OK. It is one of 150 restaurants listed in Yukon. Its 4.6-star rating is above the Yukon city average of 4.2 stars. There are 10 photos associated with this location.

Hours

Saturday11 AM–8 PM

Customer Reviews

★★★★★ 5.0 lee jay fox · Mar 2026

What a wonderful find. I ordered their Reuben and Philly steak sandwiches to split with my wife. We agreed that these sandwiches were probably the best we've ever had. The potato salad was off the chain good as well. They also threw in an order of three different kinds of pickles to compliment the sandwiches, which they did to perfection. Thank you for such a wonderful find. I highly recommend this place to all. The prices are fair and the food is top shelf.

★★★★★ 5.0 Joshua Lyle · Nov 2025

I'm not a sandwich guy and never have believed in paying for somebody to make me something I can do at home. However this is some of the best food I've ever had I go there at least twice a week these days. If you want good East Coast style sandwiches and food, you definitely need to check this place out

★★★☆☆ 3.0 Johna Hankins · Jul 2025

Drove over from the south side to check this place out. My over all rating is a 7/10, the food was decent. Pickles were nice. But for $40 I was disappointed in the lack of meat on the Italian stallion. More like Italian Pony. Didn’t see any meats being freshly cut or anything. They did have browns sodas. Over all a decent sandwich but wouldn’t go out of my way again at all. After looking through picture reviews it seems consistency could be an issue here also.

★★★★★ 5.0 Whitney Rawhouser · Feb 2026

We have been to Krell’s 4 times in the last couple of months after hearing a good review from foodie friends. Every meal just as a good as the first. For a solid 2 minutes after the first bite we say “wow”, Owen Wilson style. Then we eat in silence for the rest of the meal because the food is so good we can’t put it down until it’s gone. I highly recommend the Matzo, Rueben, and Krell’s Rancho (weekly special). Complimentary pickles make my day every time. Looking forward to trying the banana pudding cheesecake and the breakfast menu. We love the artwork and the atmosphere. Great service and even better food!

★★★☆☆ 3.0 Jeremy Ford · Jul 2023

Update : Portion size position of meat and prices have me in mourning. Part of me wants to rate lower even because the price has climbed even higher. 19 for a philly... a sogged out barely cheesed steak and the Cubano 15 not even close to what I remember. Other than poor distribution of meat take two bites and the rest is bread or grainy tough pork. No pickles, and just bread that needed more toasting and butter. Just an overall dry sandwich. I would have pressed the shell of the bread on the panini when toasting as well instead of flipping the bun inside out. However, I was able to set aside my feelings for the price and rate it only on the food wich sadly was lacking. Old review: I ordered my sandwich to go, I had groceries in the trunk, and I had to get them home. In the bag was the pas

Accessibility & Amenities

✓ Wheelchair Accessible Entrance ✓ Wheelchair Accessible Parking Lot ✓ Wheelchair Accessible Restroom

Services

Deli

Top Restaurants in Yukon

NameRatingReviews
OkieTea Bar★★★★★ 5.020 reviews
Aleza Bakery★★★★★ 5.020 reviews
Kirin Ramen Sushi and Asian Cuisine★★★★★ 4.920 reviews
Granny's Kitchen - Yukon★★★★★ 4.920 reviews
Vladislava's Czech Bakery & Cafe★★★★★ 4.820 reviews
Just Baked Bakery and Deli★★★★★ 4.820 reviews
Three Appleteers★★★★★ 4.820 reviews
Hawaiian Bros Island Grill★★★★★ 4.820 reviews
Tacohoma Taqueria★★★★★ 4.820 reviews
Vacca Coffeehouse★★★★★ 4.720 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.