A Fayetteville Sandwich Stop With Pimento Cheese Fries to Remember

A basket of fries covered in pimento cheese, bacon, jalapeño, and scallions is a fine way to begin a Fayetteville meal. Here, the loaded pimento cheese fries arrive as more than a side dish: hot, rich, a little spicy, and substantial enough to keep a table happily occupied while sandwiches are still on the way.

This polished sandwich shop gives the familiar lunch-counter format a more considered treatment. The setting is modern and welcoming, with an edge of downtown energy rather than a sports-bar look, and the menu trades standard deli labels for names borrowed from presidents and first ladies.

The names are playful, but the sandwiches themselves are serious about combinations. The Adams brings turkey together with peach jam, blue cheese spread, and crispy onions, balancing sweet fruit, salty cheese, and crunch in a way that goes well beyond a routine turkey sandwich.

The Lady Bird goes in a different direction with roasted chicken breast, bacon, chipotle mayo, pickles, lettuce, tomato, and red onion. It has the full, layered build of a hearty chicken club, with the smoky mayo giving it a little extra lift. The pickles deserve notice, too; they are one of those small details that can sharpen a rich sandwich.

For a more old-school sausage-and-peppers mood, the Grazia pairs Italian sausage with peppers and caramelized onions. It is a straightforward combination on paper, but caramelized onions give the sandwich a deeper sweetness than the usual quick-griddled version.

The Roosevelt has also appeared with a restrained touch of horseradish. That is a useful choice for diners who like horseradish’s clean bite but do not want it taking over every other flavor.

The menu clearly identifies vegetarian options, a welcome convenience in a town that sees plenty of mixed hiking groups and road-trip parties. The Fillmore is a standout among them, built around lightly fried eggplant, cherry peppers, and house sauce on a homemade baguette.

Eggplant, especially when it is lightly fried rather than buried under heavy breading, gives the Fillmore some welcome texture. The cherry peppers bring a bright, vinegary spark, keeping the sandwich from becoming too soft or too rich.

There is another eggplant sandwich on the menu as well, so vegetarian diners are not limited to one fallback choice. That makes it easier for a table to order across the menu instead of treating meatless eating as a special request.

The loaded pimento cheese fries may get the attention first, but the Brussels sprouts offer a strong counterpoint. They come with hot honey, feta, and balsamic, bringing together sweetness, tang, salt, and the slightly bitter character that makes Brussels sprouts worth ordering in the first place.

The portion is generous enough to share, particularly if the table is already splitting fries. It is an easy way to add a vegetable to a meal without drifting into dutiful side-salad territory.

There are plenty of other routes for the potato-minded. Truffle fries, sweet potato fries, and pimento fries give regulars room to change things up, while house-made chips come with a creamy French onion dip. The white cheddar macaroni and cheese is another comfort-food option when a sandwich alone does not seem like quite enough.

A kale salad with Parmesan and lemon dressing provides a lighter lane on the menu, and grilled chicken can be added. The salads are fresh and crisp, with dressing used in a measured way rather than poured on until the greens disappear.

Sweet tea fits naturally at lunch, while beer, cocktails, and pineapple hard cider broaden the drink list for a later meal. The bar is not merely a place to wait for a table; it is another comfortable spot to sit down and order.

For dessert, Key lime pie and peanut butter pie offer two very different finishes. The Key lime pie is also available for takeout, a useful detail when the rest of the meal is headed elsewhere.

Fayetteville’s location near New River Gorge makes this an especially convenient meal stop after time around Long Point or the bridge viewpoint. A full sandwich and a shareable side work nicely after a hike, but takeout is also a practical option for carrying toward the gorge for an outdoor meal.

The sandwiches and sides are neatly assembled and packaged sturdily for the trip. That matters more than it sounds like it should when fries, sauces, and a baguette sandwich are all riding in the same bag.

Inside, diners can choose among the dining area, booths, counter seating, and the bar. Outdoor seating on the patio or terrace offers another setting when the weather cooperates, so a couple stopping for lunch and a larger group coming off the trail do not have to approach the meal in quite the same way.

Busy lunch and dinner periods can bring a wait of around 30 minutes or more, though some visits are much quicker. Benches provide a place to sit while tables turn over, and bar or outdoor seating can add options.

Guests traveling with dogs have a separate shaded area with picnic tables. It is distinct from the primary dining spaces rather than seating on the main deck.

Street parking and a nearby free lot are available, although spaces immediately near the restaurant can be tight when Fayetteville is busy. The lot is a short walk downhill, a small trade for a sandwich, a cold drink, and an order of pimento cheese fries that has no interest in being modest.