Welcome to Cecils
Cecils is a neighborhood deli in St Paul, MN known for its flavorful sandwiches and homemade soups. Offering a variety of deli meats and salads, their signature Cecil's Salad is a must-try, tossed in their special dressing and garnished with turkey and hardboiled egg. Customers rave about the hot roast beef sandwich and cream cheese blintzes. The cozy atmosphere and friendly service make this spot perfect for a quick lunch or dinner. With ample street parking and a menu full of classic deli favorites, Cecils is a hidden gem worth visiting.
- 651 Cleveland Ave S Saint Paul, MN 55116651 Cleveland Ave S Saint Paul, MN 55116 Hotline: (651) 698-0334
Welcome to Cecils, a charming deli nestled in the heart of St. Paul, Minnesota. Located at 651 Cleveland Ave S, this unclaimed gem specializes in sandwiches that embody the spirit of New York right in our Midwest neighborhood. Whether you're grabbing a quick bite or indulging in a sit-down meal, Cecils promises a delectable experience infused with warmth and neighborly charm.
The menu is a delightful mix of homemade goodness. Start with their comforting homemade soups, where options like Chicken Soup with Matzo Ball and Sweet and Sour Cabbage Borscht offer a taste of nostalgia with each spoonful. For something heartier, the Deli Boy sandwich—featuring hot smoked turkey, salami, and pepper cheese—delivers a flavor explosion, complemented by their zesty honey mustard dressing on toasted whole wheat. It's a combination that is both familiar and refreshing.
Another standout is their BBQ Beef, featuring thinly sliced roast beef slathered in tangy BBQ sauce, piled high on a fresh bakery roll. It’s a dish that encapsulates comfort food at its best: hearty, fulfilling, and unapologetically delicious. And if you’re in the mood for something distinct, don’t overlook the Blintzes, a sweet treat that showcases the perfect balance of cream cheese filled into a delicate crepe-like shell, served with jam and sour cream.
No trip to Cecils would be complete without indulging in their array of desserts. The Hot Cobbler—your choice of fruit served warm with a scoop of ice cream—captures the essence of home, while their rich and decadent Cakes and Pies provide indulgence for those with a sweet tooth. The Hamantaschen, with its light sandy texture and apricot jam filling, has left many of Cecils' patrons yearning for more.
Customer reviews echo a common sentiment: Cecils isn't just about food; it’s about the experience. Jeff S. praised the neighborhood feel and spoke highly of the creamy coleslaw that accompanied his corned beef sandwich. Meanwhile, Huzefa G. described Cecils as "a piece of NY in St. Paul," highlighting the fantastic service and speedy delivery. It’s clear that regulars appreciate the consistency and heartiness of appraised dishes like brisket, roast beef, and pastrami—all served in generous portions.
For anyone in search of a satisfying bite in a laid-back atmosphere, Cecils stands out with its delicious meals, exceptional service, and that treasured touch of local charm. So come hungry, because at Cecils, you won't leave with an empty stomach—or heart.

Good food, I had a basic corned beef deli sandwich. Cole slaw was excellent, creamy and slightly sweet. They were not busy at all on a monday night at 5:30.

Hmph. Maybe I should have ordered something else. But the matzo ball soup is very basic. Two dense, kind of bland matzo balls in plain broth. A few shreds of chicken, maybe a speck or two of carrot. The matzo ball soup I got definitely did not look like the photos of ones other people got. $8.19 Update: second time - soup was totally different, this time chock full of chicken and veggies. But my friend says her experience has been that it usually looks like the one with plain broth. But...then I got a Kaiser roll at the deli because I was still hungry. Fresh baked, chewy, yet light. Delicious. Then I got a chocolate chip cookie. Ugh, almost raw, I couldn't even eat it. But the hamantaschen cookie. Oh wow, it was so good! It had that light sandy texture that's so hard to achieve, and a big dollop of apricot jam in the center. Not too sweet, faint almond aroma, just perfect. So it was a roller coaster. Subpar soup, delicious Kaiser roll, awful chocolate chip cookie, then amazing hamantaschen.

Piece of NY in St. Paul. It feels neighborly, it feels genuine, its tasty and comfortable . The service is what you would expect from a dinner. They are quick and to the point. Come eat your brisket/Roast beef/ Pastrami and go. Come back again next week, it will be the same.

You won't leave hungry. The food is amazing. The restaurant, the bakery, the deli. The portions are filling. The prices can't be beat. Cute whole-in-a-wall location. The service is fantastic as well. Easy parking in lot round the corner. Recommend and would return.

We went on July 4th before noon. We were seated right away but there was a long line when we left. It was loud and chaotic. All of the employees were polite and helpful. The food was great. I loved my Reuben. It took a while to come out so don't come on a holiday if you are in a hurry. Well worth going to, it's a classic. If you have a sound sensitive family member don't forget the noise canceling headphones. No time for desert, but some great options.

A friend recommended this place for lunch during my time in St Paul, Minnesota on a Thursday afternoon late May 2024. Only thing crazy is the prices. I get that they're a small business but it was an eye opener to see a small deli like Cecil's charge $14+ for a sandwich combo. I was like wow, but I went with it. My friend claims he and his family eats here regularly, so it must be pretty good. I ended up picking up the tab for my friend and I, since he was driving me around that afternoon and was playing Pokemon Go as well. I also purchased a sandwich combo to go / for dinner that day, so I didn't have to think about finding something near my hotel. With that said, we arrived here around 3:45pm and the place was half full. We sat down and was here for about an hour or so having lunch and trading Pokémon. It was a fun time to be able to decompress after traveling to Minneapolis-St Paul from Honolulu. The service was good, casual, and friendly. On the way out, my friend treated me to desserts in the deli counter. It was cool to see brownies there so cheap. Ended up to be so delightful and sinful at the same time. It was a wonderful treat for the end of the meal. I ended up having Cecil's patty melt for lunch and ordered a tuna sandwich for dinner. Both were good and light. The overall experience at Cecil's Deli in St. Paul, MN was nice and good. A small little deli that is a nice place to have lunch or dinner. The only problem was that the inflation was evident and I probably could buy a footlong sandwich at Subway for a comparable price and get a little bit more food and value versus here at Cecil's. But trying new things and places is what it's all about these days. The restaurant was pretty cozy and clean. Reminded me of Cracker Barrel restaurants where they have a restaurant attached to a store. In Cecil's case, a bakery is attached to the restaurant. Kind of cute in a sense. After lunch, my friend treated me to some pastries that were called xxx. Looked interesting in the display case and ended up having 2 of the chocolate ones and 2 the strawberry ones too. Got those along with 3 of the brownies that were super cheap. For the most part though, it was just lunch here and take out dinner with desserts. It was a good selection with a chill vibe and a nice place to wind down after a long travel from Honolulu. And so, it's a cute restaurant that adds flavor to the local community. While the prices are a little high, it's a good place to chill if you're in the neighborhood. Recommended if you are. Stay for the desserts. Cecil's Deli is located in St. Paul, MN. It's physically located at 651 South Cleveland Avenue in a semi quiet area of town. They accept major Credit cards as well as cash, both the bakery side and the restaurant side. As far as parking goes, my friend parked on the road opposite to the restaurant. Best bet would be street parking where you can find it. Not sure if there was any parking that was apart of the restaurant. Not sure also about St Paul's public transportation system and whether or not you can get here from the airport. Best to get directions from the official public transportation system site, either the city has rail and / or bus options available to you. And so, if you like deli bunches and dinners and don't mind the above average pricing options, they have assigned for their menu, consider coming down to this restaurant in St. Paul Minnesota. Don't get me wrong, the food is delicious and quite refreshing, but it is above average for the price. The community said it was pretty darn good and I would have to agree, but involved for this. 4.0 stars for the overall experience and the service. 2.5 stars for the prices. 4.0 stars for the ambiance. Support local! B

DELICIOUS!!! I was trying to find somewhere close to the airport and not too far of a drive to Woodbury afterwards and this place was perfect! Less than 10 mins away from the airport and 20 mins to Woodbury. They ONLY have street parking so don't let the lot next to them confuse you. The lot is for Talbots across the street. Even though it's street parking, there is still plenty of parking space. You walk in and it's like a little store up front selling deli meats, drinks, snacks and other things. Walk further in and that's where the restaurant is! Service was really quick and the servers talk really fast. Food came out and I felt like they were yelling at us trying to figure out who ordered what. But i don't blame them because they're BUSY so I'm sure they were just rushing to go back to the kitchen. The place is quite small and tables are close together but people are courteous of eating and leaving right away to free up table for the next party. Definitely recommend and will be going back for sure!

For flavorful pastrami I'm giving Cecil's a 10 out 10. The place is hectic and confusing for our very first visit but I'm betting that repeat customers think nothing of it. I felt rushed into ordering and I actually missed getting a perfect pastrami grinder because I didn't find it on the menu until I got home. If you look under the heading "Our Favorite Sandwiches" you find many options including 1/4, 1/2 or 3/4 pound of pastrami and your choice of bread, including a kaiser role. The pastrami was delicious even though it tasted a little too salty. The servers were attentive. In the Deli area it was also hectic and their bread slicer was ten times louder than I've ever imagined a slicer could be. There isn't any need for me too look any further for a good pastrami sandwich but I'm sure I will.

Cecil's I ordered the Sasha sandwich for pick up and was blown away by how flavorful the sandwich was. The flavors mended so well and were so bold. I had the potato salad as the side and it was very good as well. I can't wait to come back and try more! Also, the atmosphere inside is super old school and just adds to the uniqueness.

Wonderful food and amazing atmosphere and the service was outstanding. I give them 2 thumbs up and 5 stars.