Franks The Old Mill Mediterranean Grill & Bar

The first time I walked into Franks The Old Mill Mediterranean Grill & Bar, I was mostly looking for a parking spot. Then I saw the old mill building, all wood and stone and quiet stubbornness, and forgot I was hungry for a second. You know that feeling when a restaurant seems to have been dropped into the right spot by accident—and somehow that accident works?

I went in expecting a standard gyro-and-fries situation. What I got was a slow, garlicky, olive-oil-slicked reminder that Mediterranean food can be both comforting and a little dramatic. And honestly? I’ve been thinking about it since.

The Old Mill Does Half the Work

Franks The Old Mill isn’t one of those sleek, minimalist spots where the menu is printed on a single sheet and the server explains every leaf. It leans into its name instead. Exposed beams, warm lighting, and a layout that feels like it has hosted birthdays, first dates, and loud family arguments.

That atmosphere matters, by the way. A Mediterranean grill can serve great food and still feel stiff, but this place feels lived-in. It’s the kind of room where you order another glass of wine because leaving feels premature.

The “bar” part of the name isn’t decorative either. You can sit down for a proper cocktail, a glass of Greek wine, or something simple while you wait for a table. Pro tip: if you’re not sure what to drink, ask what pairs with lamb, and you’ll look sophisticated.

The Menu Wanders—in a Good Way

Mediterranean food is a broad term, and Franks The Old Mill treats it like one. You’ll find hummus, baba ganoush, falafel, dolmas, and tabbouleh, but also grilled meats, seafood, pasta, and enough pita to make you reconsider your bread-to-dip ratio.

The mezze spread is where I’d start, especially with people who steal your pita. Order the hummus, the baba ganoush, and something with feta. Do not skip the olives.

Franks @ the Old Mill Mediterranean Grill & Bar, Fayetteville - Menu

For a main, the kebabs and gyros tend to be the safe bets, but the lamb dishes are where the kitchen seems to flex. If you see lamb shank or lamb chops on the specials board, pay attention.

Vegetarians aren’t an afterthought here, either. Between the falafel, salads, stuffed grape leaves, and veggie-heavy mezze, you can build a meal that doesn’t feel like a sad side dish convention. Yes, that’s a low bar, and Franks clears it.

What to Order When You Can’t Decide

Here’s a move: start with the Mediterranean sampler, then split a gyro or kebab platter. Add a Greek salad because you’re an adult. Finish with baklava and coffee, because restraint is overrated.

If you’re dining solo, sit at the bar and order the hummus with extra pita. You’ll feel like a regular by the second visit, even if you’re not. That’s a special skill.

Service, Timing, and the Little Things

Service can make or break a Mediterranean grill, mostly because the food is meant to be shared and paced. At Franks The Old Mill, the staff generally understand you don’t want your entrée arriving mid-dip. When it works, dinner unfolds instead of landing all at once.

Franks @ the Old Mill Mediterranean Grill & Bar, Fayetteville

It isn’t always perfect. Busy nights can slow things down, and the kitchen sometimes sends out dishes in a rhythm only it understands. But that’s true of most good places, and the room is pleasant enough that waiting doesn’t feel like punishment.

Call ahead on weekends. The old mill may look relaxed, but the parking lot and dining room can get surprisingly busy. You don’t want to be the person glaring at someone finishing baklava while you’re still waiting.

Why It Sticks With You

Franks The Old Mill Mediterranean Grill & Bar works because it doesn’t try to be everything to everyone. It’s a grill, a bar, a Mediterranean kitchen, and a historic-feeling hangout all at once. That could be a mess, but here it mostly feels like a good dinner party in a building with better bones than your apartment.

You come for the hummus and leave planning your next order. You bring a date, a friend, or a group that can’t agree on cuisine. And you discover that the old mill isn’t just a name—it’s the reason the meal lingers.

So yes, go hungry, go curious, and go ready to share—or at least negotiate over the last piece of pita. Just don’t blame me when you start craving lamb on a random Tuesday.