Counter-service gyros, genuinely Greek wines
West Melbourne · Melbourne · Greek / Mediterranean · Visit Website ↗
Reviewed by the RagingWine Tasting Desk · July 12, 2026
RagingWine reviewed Olive Tree Greek Grill’s wine list and gave it The Wild Card — RagingWine’s Vibe-Check rating. How RagingWine reviews wine lists →
Wingman Metrics
You're ordering at a counter next to a menu board, and somehow there's Xinomavro on the list. That's the whole story right there — this place shouldn't have a wine program worth talking about, but it does. It's small, it's focused, and it's almost entirely Greek, which takes either conviction or stubbornness. We respect both.
The list runs 20-35 bottles deep and stays almost entirely in Greece, which is a genuinely rare move for a casual fast-casual spot. You've got Assyrtiko from the islands, Xinomavro from Naoussa in Northern Greece, and a rosé from DioFili that bridges the gap for anyone not ready to commit to the full red. There's no token Cabernet or obligatory Pinot Grigio to appease the unadventurous — this list was built by someone who actually cared. The gap here is depth within regions; you're getting one expression of each grape rather than a comparative flight.
Six to ten pours by the glass at $8–$14 keeps this accessible for a weeknight souvlaki run. The fact that you can get an actual Assyrtiko by the glass at a counter-service restaurant in West Melbourne, Florida is not something we expected to type today. Rotation appears static rather than seasonal, but when the core selection is this on-theme, that's a forgivable sin.
Feredini Assyrtiko White — $14
Assyrtiko is one of Greece's most serious white grapes — saline, crisp, built for seafood and lemon-forward dishes. Getting it by the glass under $14 at a casual grill is a legitimate steal. This is the move.
DioFili Xinomavro Rosé
Most people will walk right past a rosé made from Xinomavro and order a beer. That's a mistake. Xinomavro rosé has structure and savory depth that most Provence-style pinks don't — it actually holds up to food, especially anything coming off a grill.
Kokkinos Xinomavro Naoussa Red
Not a bad wine by any stretch, but Xinomavro reds from Naoussa need time and the right glass to open up — neither of which a counter-service setting really delivers. You're not getting the best out of this bottle here. Save it for a sit-down spot with proper stemware.
Feredini Assyrtiko White + Chicken Souvlaki
Lemon, olive oil, oregano, char — the Assyrtiko's citrus spine and mineral edge cut right through the fat and amplify every bright note on the plate. This is the pairing the list was quietly built around.
🎲 The Bottom Line
It's a counter-service Greek grill in a strip mall that serves Xinomavro and Assyrtiko at fair prices — that's either a minor miracle or a Wild Card, and we're calling it the latter. Don't sleep on the wine list just because you're eating off a paper tray.
North Melbourne · Melbourne · Japanese / Sushi
Makoto isn't trying to be a wine bar and it knows it — the list is short, the labels are familiar, and the prices are genuinely kind. Send your friends here for sushi and tell them to order the Malbec by the bottle; they'll be fine.
Crowd Pleasers
Steal
Basic Stemmed
Willing but Green
Set & Forget
Acceptable
Downtown Melbourne · Melbourne · Elevated Regional American
The Landing Rooftop is a reliable spot for a glass with a genuinely spectacular view — hit it on a Wednesday when the wines go half price and the Cambria Chardonnay becomes the best deal on the Space Coast. Don't come here to geek out on wine; do come here to drink something decent while watching a rocket launch.
Crowd Pleasers
Fair
Basic Stemmed
Willing but Green
Active Program
Acceptable
West Melbourne · Melbourne · Floribbean / Key West-inspired American
Hemingway's Tavern isn't a wine destination, but it earns its keep with a list that's wider than the vibe suggests and a Wednesday half-price bottle deal that makes even the steeper markups disappear. Come for the tacos, stay for the Albariño, and thank the calendar for getting you there on Wednesday.
Solid Range
Steep
Basic Stemmed
Willing but Green
Seasonal Rotation
Acceptable
Melbourne · Melbourne · Casual steakhouse / Australian-inspired American
Outback's wine list is exactly what you'd expect from a national chain that treats wine as a revenue line item rather than a program worth caring about. Come for the steak, order the Chateau Ste. Michelle if you need a bottle, and save the real wine exploration for a different night.
Crowd Pleasers
Fair
Basic Stemmed
Willing but Green
Set & Forget
Acceptable
West Melbourne · Melbourne · Steakhouse
Texas Roadhouse is not a wine destination and makes zero pretense of being one — we respect the honesty, even if we can't respect the list. Order the rolls, order the ribs, order a beer, and let the wine page collect dust.
Grocery Store
Fair
Basic Stemmed
MIA
Set & Forget
Acceptable
Melbourne · Melbourne · Steakhouse
LongHorn Melbourne's wine program is a checkbox, not a passion project — the list exists because a steakhouse has to have wine, not because anyone here cares about what's in your glass. Order the steak, grab the Riesling if you must, and save the bottle for a place that's actually trying.
Crowd Pleasers
Steep
Basic Stemmed
Willing but Green
Set & Forget
Acceptable
Beverly Grove / West Hollywood · Los Angeles · Greek / Mediterranean
Kassi Club is a party restaurant with a wine list that punches above its vibe — if you ignore the markup and order Greek, you're going to drink well. Send a friend here specifically to work through the indigenous varietals; just tell them to skip the Chablis.
Small but Thoughtful
Steep
Basic Stemmed
Willing but Green
Set & Forget
Acceptable
Downtown · Greenville · Greek / Mediterranean
Ji-Roz is a Wild Card in the best sense: a casual Greek spot that actually thought about its wine list, prices it fairly, and runs a Wednesday bottle program that makes it worth a mid-week dinner detour. Come in expecting gyros, leave impressed by the Gaia.
Small but Thoughtful
Fair
Basic Stemmed
Willing but Green
Active Program
Acceptable
One wine list review, one adventure pick, one quick tip, and a personal note. Every week. Under 500 words.