Krell’s East Coast Style Delicatessen

Finally had a chance to try this place that's been on our list for a while. Dang good sandwiches, soup, and the pickle plate reminded us so much of places we visited in Charleston and Savannah. A new fav!

I've been wanting to visit this place for a while now, and I finally stopped in. The woman at the register was very friendly, and the restaurant was spotlessly clean.I ordered a Cubano for myself and a turkey club for my wife. The price of $30 for two sandwiches, without sides or drinks, seemed a bit high, so I was a skeptical.I was expecting the sandwiches to be skimpy on meat, but the Cubano was packed with meat. Unfortunately, I forgot to take a picture.My wife prefers clubs with multiple types of deli meat, but she actually enjoyed the turkey club a lot and commented on the quality of the meat.Overall, it's a great deli. The only thing I would say is that I don't like sweet pickles or maybe they were bread and butter pickles, but either way, I think they're a crime against humanity. If they had spicy pickles I'd have been over the moon.It's still a bit pricey, but the quality is good, and I'm a sucker for a good Cuban sandwich, so I'll be back to try more of their menu.

This is becoming one of my favorite places to visit. I highly recommend to give this place a try! I'm not disappointed with anything I've had so far! This place is very clean, organized and the wait staff is super helpful!I love the fact they bring a pickle plate before the meal arrives! I'm a pickle fanatic and these are so delicious!Today I had the Philly Cheese steak wit Wiz! Can't beat it! My wife choose the Weekly Special the NY Chopped Cheeseburger! I would say I'd do over but too many other things for me to try!Can't wait for the next visit!

Traveling through town, we searched for a late lunch stop with gluten free options, and Krell's popped up. The deli is in newer shopping center and has ample seating both outdoors and indoors. We perused the menu, and I opted for the tuna melt on gluten-free, while my partner ordered a cubano. Shortly after we sat down, a server brought us a plate of pickles. Good stuff!A few minutes later, our sandwiches arrived. The serving size is large! Mine ended up being lunch and dinner. The gluten-free bread actually was good, and the tuna salad accompanied by tomato, cheese, and some crispy pickle hit the spot. My partner enjoyed his cubano, as well. The staff thanked us as we left. We'd visit again if in the area.

Came in for a late lunch at 4pm or so and got the Italian stallion, Dr Pepper and the pickle side that comes with your sandwich. It was pretty good but the bread. The bread just taste too generic for me. It was fresh just very generic.. the pickle plate was good and all the items in my sandwich taste very fresh and higher quality. The inside is nice and clean but on the little dark side for lighting. I will come back very solid sandwich shop in Yukon.

Unfortunately, I know longer consider Krell's an East Coast Style deli. The corn beef on marble rye unfortunately was mediocre. This was processed deli meat that you can buy at your local supermarket. The corned beef was not from a brisket, cured and cooked and hand sliced as East Coast deli serve. Very disappointing as disappointing as the matzoh ball soup. West Coast & East Coast Jewish delis matzoh ball soup is a clear chicken broth sometimes with some carrot, but mainly a clear chicken broth with a large matzoh ball. The cup of soup I was served did not have a Matzo ball in it. It had stringy, shredded chicken, carrots and very little broth. I was then given another cup of soup that had a small dense Matzo ball. My first visit was great with real corn beef - now - not to my liking!!!

I really love sandwiches especially when they are toasted so this deli is right up my alley! I have been here a few times now and this last time was unfortunately disappointing. I ordered from DoorDash and luckily after I picked it up and before i left the parking lot I checked my order. It was not correct so I went back inside and supposedly got it fixed. I ordered pastrami but I think the second time was roast beef. It was good but still not sure it was the right order. This is one reason I don't like ordering to-go.

Great east coast style deli in OKC. Spacious seating area inside with a patio out front to enjoy the weather. Great selection of sandos, deserts and sides. The cuban was excellent along with the pickles to complement it. Great spot

Finally made it to Krell's and overall, it did not disappoint.The chef informed me that he was no longer using his own brisket for the Reuben due to complaints about it being fatty. (It's brisket, people! But whatever... ) I ordered it anyway and it was delicious. My husband had the Italian stallion and our son ordered the hot ham n'cheese. The sandies were outstanding. You can tell that Krell's uses quality lunchmeats and the house-made Russian dressing was on par with what we've had on the East coast. Customer service was also excellent and the restaurant itself was clean and comfortable. The surprise was the potato salad. This is not your average mustard or mayonnaise potato salad you find pretty much anywhere in Oklahoma. This has a little bit of a vinaigrette and some crunchy veggies for texture. I had the leftovers heated for lunch the next day and it was even better heated up.Yukon has a gem with this establishment. We will be back.

Philly and Italian sandwich were very good , best fried pickles, I do take out. They give you plenty