
Some food hits your stomach and leaves. Other food moves into your brain and pays rent. This gyro is the second kind.
The restaurant looks like someone forgot to decorate in 1992. Plastic chairs. Fluorescent lights. A menu board that has not been updated since flip phones were cool.
You almost walk past it. Do not. That ugly little building is hiding a sandwich that will ruin all other sandwiches for you.
The meat is shaved thin and crispy at the edges. The tzatziki has a garlic punch that lingers for hours.
The pita holds everything together without falling apart like a coward. You will finish eating and immediately plan your next visit.
Seven days later, you will wake up thinking about it.
That is not an exaggeration. That is a warning.
A Small Town Spot With a Big Reputation

Osseo is a small city, but Olympia Cafe punches well above its weight. Tucked along Central Avenue, the cafe sits modestly among local businesses.
It does not try to impress from the outside.
Step inside and the vibe shifts fast. The room is clean and simple.
Tables are practical, not decorative. There are no elaborate centerpieces or mood lighting.
What you get instead is a space that feels lived-in and comfortable.
This place has earned loyal fans across the Twin Cities area. People drive from surrounding suburbs just to eat here.
That kind of loyalty does not come from marketing. It comes from consistently good food and a crew that genuinely cares.
Olympia Cafe has been building that trust one meal at a time, and it shows in every single visit.
The Gyros That Haunt Your Dreams All Week

Gyros are the star of the show here, full stop. The meat is seasoned with real depth.
Every bite delivers something warm and satisfying. It is the kind of flavor that quietly follows you home.
There are several gyro varieties on the menu. The Olive Lovers Gyro and the Garlic Lover Gyro each bring a bold, distinct personality.
The Caesar Gyro adds a creative twist that works surprisingly well. Fresh pita wraps everything together perfectly.
What makes these gyros memorable is balance. The tzatziki is cool and creamy.
The meat is never dry. The portions are generous enough that finishing one feels like an accomplishment.
Regulars rave about the quality week after week. First-timers often say the same thing: they did not expect it to be this good.
One visit tends to lock in a return trip. That is just the Olympia effect in action.
Breakfast Worth Setting an Alarm For

Saturday mornings at Olympia start at 7 AM. That early opening is a gift for breakfast lovers.
The menu blends classic diner comfort with unexpected Greek touches.
Pita pancakes are a signature item people keep coming back for. They have a slightly crisp edge and a soft, pillowy center.
Pair them with eggs and hashbrowns, and you have a breakfast that genuinely satisfies. The cinnamon roll pancakes have their own fan club too.
Bottomless coffee keeps the table warm. Bacon arrives crispy and generous.
The breakfast here does not feel like an afterthought. It feels like the kitchen took real pride in building a morning menu that delivers.
Families fill the tables on weekend mornings. Kids get chocolate chip pancakes.
Adults get something a little more adventurous. Everyone leaves happy.
It is the kind of breakfast spot that quickly becomes a standing weekly tradition without you even planning it.
The Menu Goes Way Beyond Greek Food

Greek food is the anchor, but Olympia casts a wide net. Burgers, soups, salads, and breakfast items all share menu space with classic Greek dishes.
There is genuinely something for everyone.
Spanakopita, the spinach pie, is a solid vegetarian option. The moussaka brings hearty, layered comfort.
Appetizer samplers arrive loaded with falafel, wontons, and cheesy gyro fries. Sharing one is almost mandatory.
Kabobs with chicken and gyro meat come beautifully seared. The rice alongside is fragrant and fluffy.
Even the side salads earn compliments. A chili option adds something spicy to the rotation.
The menu variety means you could eat here multiple times a week and never repeat an order. That kind of range is rare in a restaurant this size.
Olympia pulls it off without making the menu feel scattered or unfocused. Everything has purpose and flavor behind it.
Portions That Make You Plan Ahead

Portion size is a serious consideration at Olympia. Plates arrive large.
The appetizer sampler alone can fill two people before the main course even arrives. That is not an exaggeration.
Gyros are stuffed to the edge of the pita. Onion rings pile up beside the main dish.
One regular mentioned taking home half a gyro and most of her onion rings. Leftovers are practically a given here.
For families watching a budget, this matters a lot. The price point is listed as affordable, and the portions back that up completely.
You leave full every single time. Kids meals are satisfying too.
Chicken nuggets and pancakes keep younger diners happy without drama. Generous food at fair prices is a combination that builds genuine community loyalty.
Olympia understands that feeding people well is its own form of hospitality. Every heaping plate makes that philosophy crystal clear.
The Atmosphere That Feels Like Home

Walking into Olympia feels like dropping in on a neighbor. The space is unpretentious.
Walls are not covered in trendy art. Lighting is practical rather than dramatic.
None of that matters once the food arrives.
Tables fit small groups and large ones alike. The layout works well for families with kids.
There is nothing stiff or formal about the seating arrangement. Conversations flow easily here.
The hum of the room is comfortable rather than chaotic.
Parking is available on the side street, which takes away any big-city stress. The space is clean and well maintained.
Regulars describe it as a classic diner feel with a Greek soul. That description is accurate.
Payment is handled through the Toast app by card, which keeps the checkout smooth and simple. Low-frills does not mean low-quality.
At Olympia, the stripped-back setting actually makes the food feel even more honest and real.
A Staff That Makes Every Visit Personal

The people working at Olympia are a big part of what makes it special. Energy in the room feels warm from the moment you walk in.
Friendliness here is not scripted or performative. It just feels natural.
Service is described as quick and attentive across dozens of visits. Staff take pride in what they serve.
That pride shows in small ways, like making sure orders are right and keeping the pace moving without rushing anyone.
Family-owned businesses carry a different kind of care than chain restaurants. Olympia has operated with that spirit for years.
Longtime locals remember when it was their quiet neighborhood secret. Now the word has spread further across the Twin Cities.
New visitors are greeted just as warmly as regulars. That consistency in hospitality is genuinely hard to maintain over time.
Olympia manages it visit after visit, and it is one of the biggest reasons people keep returning.
Desserts That Demand Their Own Conversation

Saving room for dessert at Olympia is a strategy worth planning around. Baklava shows up flaky and sweet.
Lemon cake is bright and perfectly balanced. The Snickers brownie is exactly as indulgent as it sounds.
One visitor ordered baklava, lemon cake, and a brownie to take home. They spread them out over two days, which shows both the portion size and the staying power of the flavor.
These are not afterthought sweets.
Hummus gets its own mention because it deserves one. Several visitors called it unbelievably good, which is high praise for a dish that can easily feel generic.
At Olympia, even the sides and extras carry real flavor and intention. Dessert here is a proper ending to a proper meal.
Skipping it feels like leaving a good book before the final chapter. Order something sweet.
You will not regret the decision for even a second.
Why Locals Have Been Coming Back for Years

Osseo locals have a long history with Olympia. Some residents have been eating here for decades.
The menu has grown over the years, but the soul of the place has stayed consistent. That kind of stability is rare and worth celebrating.
People bring their families, their colleagues, and their out-of-town guests here. It has become the go-to recommendation when someone asks for a real meal in the area.
That word-of-mouth power is something no marketing budget can manufacture.
One visitor put it simply: there is not a single bad item on the menu. That kind of blanket confidence in a restaurant is extraordinary.
Another described it as the best restaurant in the state.
Community trust builds slowly and breaks easily. Olympia has kept that trust intact for years, and the dining room stays busy because of it.
Planning Your Visit to Olympia Cafe and Gyros

Getting to Olympia is easy. It sits right on Central Avenue in Osseo, Minnesota.
Street parking is available nearby, so arriving by car is straightforward. The neighborhood has a quiet, small-town feel that makes the whole trip feel unhurried.
Hours run Tuesday through Friday from 9 AM to 9 PM. Saturday opens earlier at 7 AM, which is perfect for breakfast visits.
Sunday runs 8 AM to 3 PM. The cafe is closed on Mondays, so plan accordingly.
Calling ahead is always a good idea. The phone number is 763-424-3935.
The website at olympiacafeandgyros.com has the full menu available to browse before you arrive. Checking it out ahead of time makes ordering less overwhelming.
The menu is long and tempting. Going in with a plan helps, though spontaneous orders tend to work out just fine too.
Address: 247 Central Ave, Osseo, MN 55369.
Dear Reader: This page may contain affiliate links which may earn a commission if you click through and make a purchase. Our independent journalism is not influenced by any advertiser or commercial initiative unless it is clearly marked as sponsored content. As travel products change, please be sure to reconfirm all details and stay up to date with current events to ensure a safe and successful trip.