Some of the best food in Oklahoma hides inside plain little storefronts you could drive past a hundred times without noticing. I almost did, until a friend told me to show up before the sun and order the boudin kolache before it vanished.
One bite of soft dough wrapped around Cajun-style sausage, and I understood why people set alarms for this place. If you love early mornings, warm pastries, and friendly faces, this spot deserves a spot on your list.
A Pink Donut Shop on North May Avenue
Tucked along the north side of Oklahoma City, North May Donuts & Kolaches sits at 10712 N May Ave in a spot that looks humble from the road. Inside, though, the story changes fast.
The walls are pink, the cases are full, and the smell of fresh dough greets you at the door.
At heart, it is a classic neighborhood donut shop. You will find glazed rings, cake donuts, donut holes, and specialty treats lined up beside a long row of kolaches.
Some visitors also mention croissants and croissant sandwiches, which makes it a solid stop for a fuller breakfast.
Locals on the north side treat it as their go-to. One visitor called it the donut place to hit whenever they are on that end of town, and plenty of families say the same thing about their weekend routine.
What makes the shop stand out is the mix. It blends the comfort of an old-school donut counter with the Texas-style kolache tradition, and then adds a Cajun twist with boudin.
That combo is rare in Oklahoma, and it is a big reason people keep talking about this little pink spot on May Avenue.
Vee and the Family Behind the Counter
Ask regulars what keeps them coming back, and many skip the food at first. They talk about Vee, the owner, and his wife instead.
One visitor described Vee as one of the kindest people they had ever met.
The shop is family-owned and operated, and that feeling shows up in small ways. Guests mention warm greetings, quick smiles, and owners who go out of their way to help.
One customer who stopped by late in the day said Vee still welcomed them happily and even handed over free donuts.
Loyalty runs deep here. A visitor once met a man in line who said he buys a kolache almost every single day from the couple.
Another regular picks up around eight dozen items every Sunday, mixing donuts, kolaches, and croissant sandwiches.
Not every story is about chatting, though. Some longtime fans note the pace can feel brisk, especially when the line builds.
If you know your order before you reach the counter, you will fit right into the rhythm.
Still, the overall picture is clear. People feel cared for here, and in a busy city, that kind of personal touch is worth an early drive.
Boudin Kolaches Worth Waking Up For
Here is the headline item. The boudin kolache, sometimes spelled boudain on the menu, is the pastry people race to grab before it disappears.
Quick food fact: boudin is a Cajun sausage from Louisiana, usually made with pork and rice and plenty of seasoning. Wrapping it in soft kolache dough brings together Louisiana and Texas traditions in one handheld bite.
Finding that in Oklahoma City feels like a happy surprise.
Fans rave about it. One visitor said the boudin kolache was so good they finished it before thinking to snap a photo.
A guest from Texas, where kolaches are everywhere, called the boudin version phenomenal and praised the flavor.
The catch? It sells out.
One hopeful customer arrived and found the boudin kolaches already gone, so they had to pick something else. That scarcity is part of the legend, and it is exactly why the 5:30 a.m. opening matters so much.
If this is your target, go early and go with a plan. Order a couple, because one rarely feels like enough.
And if you miss out, take it as a perfect excuse to come back another morning.
More Kolaches Beyond the Boudin
Missed the boudin? Don’t panic.
The kolache lineup here is wide, and visitors call the selection extensive.
The jalapeño sausage kolache gets steady praise. One guest who settled for it after the boudin sold out ended up very happy, noting the spice was mild and the dough was right on point.
That soft, pillowy bread comes up again and again when people describe these pastries.
Jalapeño cheddar kolaches also have loyal fans. An overnight worker who stops in right at opening called them amazing, which is high praise from someone grabbing breakfast at the end of a long shift.
Fruit kolaches round out the sweeter side. At least one visitor left planning a return trip just to try them, so they clearly catch the eye in the case.
Plenty of people say these are the best kolaches in Oklahoma, and one regular named the shop their favorite kolache place around. A Texas native agreed, which feels like a big compliment given where kolaches are so common.
A smart move is to mix and match. Grab one savory, one fruity, and see which one wins your heart.
You may need a second visit to settle it.
Glazed Rings, Cronuts, and Hand-Sized Treats
Kolaches may grab the spotlight, but the donuts hold their own. Visitors often describe them as soft, fluffy, light, and fresh, with a glaze that hits the spot without overloading on sugar.
Balance seems to be the secret. Families say the donuts do not taste too oily or overly sweet.
One guest enjoyed a glazed blueberry cake donut for exactly that reason, and the regular glazed holes earned praise too.
Size is another fun surprise. A longtime customer said some donuts are huge, as big as a hand.
Their favorites were the strawberry and cheese donut and a big cinnamon swirl.
Specialty items add even more choice. Cronuts get mentioned, and one visitor raved about the croissants, calling them the best they had ever tried.
To be fair, not every bite wins everyone over. One guest found some donuts, especially the old-fashioned ones, a bit dry and wished for more icing.
Tastes vary, so try a few styles and find your match.
For most people, though, the donuts are reason enough to visit. Pair a classic glazed with a kolache and you get the best of both worlds in one paper bag.
Retro Pink Walls and a Kid-Friendly Corner
Walk in and the color hits you first. The pink interior feels like a cheerful throwback, and one visitor called it a blast from the past that matches the owners’ upbeat spirit.
Guests describe the space as cute, bright, clean, and welcoming. It is not fancy, and it does not try to be.
The charm comes from that cozy, neighborhood feel.
Parents, take note. The shop keeps some toys around for children, and one guest said they spent nearly half an hour there while a little one ate and played with a huge grin.
That makes it an easy stop for families with restless kids.
Who else fits right in? Early risers, night-shift workers heading home, commuters grabbing breakfast, and anyone picking up a big box for the office or church crowd.
Regulars range from solo coffee drinkers to families making it a weekend tradition.
Drinks keep things simple. Expect regular drip coffee plus other beverages, and one visitor enjoyed a refreshing honey tea.
The overall mood is friendly and relaxed, even when the morning rush picks up. It is the kind of place where you might strike up a chat in line and leave with a new favorite pastry.
Hours, Prices, and Beating the Sellout
Timing is everything at this shop. Doors open at 5:30 a.m.
Tuesday through Sunday and close at 1 p.m. Mondays are closed, so plan around that.
That early start is a gift for some. An overnight worker who gets off at 5 a.m. said arriving right at opening means the freshest donuts in town and a warm welcome from the opening crew.
The bigger lesson is to come early. Regulars suggest arriving before 9 a.m., at least on weekends, if you want the full selection.
One visitor noted that kolaches can be mostly gone by around 10 a.m. Wait too long, and you may just get whatever is left.
Good news on cost. Visitors say prices are a bit lower than other spots, and several call it an affordable morning bite.
Service tends to move quickly, so lines rarely drag. One longtime customer said they have never been inside longer than a few minutes.
Need to check something first? Call the shop at 405-849-4100.
Big orders are clearly doable, since one regular picks up several dozen every Sunday, but calling ahead is a smart idea for large groups.
Why the Early Alarm Pays Off
Picture this: the sky is still gray, the roads are quiet, and you are holding a warm paper bag that smells like fresh dough and Cajun spice. That is the reward waiting at North May Donuts & Kolaches.
Is it worth the early drive? For most visitors, the answer seems to be a happy yes.
People praise the soft kolaches, the balanced donuts, the fair prices, and most of all, the kind family running the show. One fan even said the owners deserve the biggest vacation for how hard they work.
No place is perfect for everyone. A few guests wish certain donuts had more icing, and the pace can feel quick during busy stretches.
Those are small notes in a mostly glowing picture.
What sticks with you is the feeling of finding something special in an ordinary spot. A boudin kolache in Oklahoma City is a fun surprise on its own, and getting it from friendly owners in a pink retro shop makes it memorable.
So set that alarm, bring an appetite, and arrive before the boudin is gone. You might just find your new morning ritual.
Share this story
