What is a Ukrainian deli, exactly, and is it worth pulling off Van Dyke for? That’s what I kept asking myself the first time I drove past Veselka on a gray November Tuesday, slow enough to catch the hand-painted lettering in the window before I talked myself out of stopping. I circled the block and went in. That was two years ago, and I’ve probably been back fifteen times since.
Warren’s Ukrainian community has been here longer than most people realize — a wave of displaced families arrived in the late 1940s and never really left, and pockets of that history survive in the northeast corner of the city in the form of churches, social clubs, and, if you know where to look, shops like this one. Veselka sits on a modest strip near 13 Mile, flanked by a tax prep office and a nail salon. The parking lot fits about six cars. None of that matters once you’re inside.
The grocery side is small but dense: shelves of Eastern European imports, jars of pickled everything, a wall of unfamiliar chocolates, sour cream in containers twice the size you’d see at Kroger. But the real reason to go is the deli counter running along the back. There’s a rotating selection of prepared foods — mostly cold, some warming in a small case — and the woman behind the counter, who I’ve come to learn is one of the owners, will walk you through all of it without any impatience.
The varenyky are the thing I always come back to. They’re boiled dumplings, similar in shape to pierogi but with their own personality — the dough a little thicker, the potato-and-cheese filling quieter, finished with a ladle of caramelized onion and a spoonful of sour cream. A half-dozen runs you about six dollars. The holubtsi, stuffed cabbage rolls in tomato sauce, are sold by the piece and reheat beautifully if you’re buying for later. I’ve also had the beet salad here more times than I can count; it’s one of those simple things done with obvious care — just beets, a little garlic, a hint of vinegar, nothing to overthink.
On weekends they sometimes have borscht ready by late morning, and if that’s your goal, arrive before noon. I showed up at 1:30 on a Saturday once and they’d sold through it. Lesson learned. Most prepared items are priced by the piece or by weight, and you’d be hard-pressed to spend more than twelve dollars on a solid lunch’s worth of food.
The store is cash-preferred, though they do take cards. Hours are a little irregular — they tend to close early on Sundays and observe Ukrainian Orthodox holidays, so it’s worth a quick call before making a special trip. The owners speak English fine but clearly appreciate it when regulars attempt even the simplest Ukrainian phrases. I’ve tried. They’re polite about it.
What makes Veselka stand out isn’t novelty. It’s the specific gravity of a place that exists for its community first and curious outsiders second. You feel that the moment you realize no one here is performing anything for you. The food is exactly what it’s always been, priced for working families, made by people who’ve been making it for decades. That’s rarer in a strip-mall city than it should be, and it’s worth finding.