13 Best Vegetarian Restaurants in Fayetteville

Craftsman Wood Grille & Tap House American • $$$
7300 E Genesee St, Fayetteville

Customers` Favorites

Wood Grille Half-Pound Burger
Flourless Chocolate Tort
Lemon Caper Fish & Chips
Craftsman Charcuterie
Crispy Cauliflower
Brussels Sprouts
Drunken Mussels
Truffle Fries
Giant Pretzel
Fried or Fire

“Always an enjoyable experience. Food is great and a relaxing atmosphere.“

4 Good98 Reviews
Carrabba's Italian Grill Italian • $$
550 Towne Dr, Fayetteville

Customers` Favorites

Mama Mandola's Sicilian Chicken Soup
Shrimp & Scallop Linguine Alla Vodka
Tomato Caprese with Fresh Burrata
Strawberry Cheesecake
Mussels in White Wine
Cannoli Cake for Two
Fettuccine Carrabba
Rigatoni Campagnolo
Traditional Cannoli
Fettuccine Alfredo

“This was my birthday dinner, one of my favorite restaurants in the area. We were lucky enough to get Emily as our server for the second time now and it was a great experience as always. Food was great and Emily took great care of us. Will always be a returning customer. Thank you guys“

4.8 Superb334 Reviews
Gino's Cheese Steak & Onion Cheesesteaks • $
511 E Genesee St, Fayetteville

Customers` Favorites

Chicken Riggie Cheesesteak and Chicken Parm Sub
Peanutbutter Chocolate Chip Cookie
Steak & Cheese Sub with Fries
Philly Cheese Steak Sandwich
Steak and Cheese Sandwich
Cheese Steaks & Tots
Adult Grilled Cheese
Half Reuben Sandwich
Seasoned Curly Fries
Chicken Cordon Bleu

“The Mrs. and I stopped in today (8/8/24) for the first time and had some lunch. The special was delicious (Belly Stuffer Philly cheese steak), and only $9.50 with fries and free refills on the soda fountain! I upgraded to a beer with mine, which only costs me $10.50! The owner, Josh, was very nice, as was the bar maid. The bathrooms were spotless, too. We sat at an outside table and really enjoyed our first visit. I read some old reviews that were negative, but I can say that was not our experience. We'll definitely be back again for more. Also, I can't believe how reasonable the prices were, considering the ludicrous inflation, and I'm sure setting up shop in Fayetteville isn't a cheap venture. So... great service, great food, great prices, friendly folks; a nice little nook off the beaten path. They get an A+++ from me!!“

4.4 Superb116 Reviews
Bonefish Grill Seafood • $$
600 Towne Dr, Fayetteville

Customers` Favorites

Brownies with Vanilla Ice Cream and Raspberry Sauce
Corn Chowder & Lump Crab with a Hint of Bacon
Baja Scallop and Shrimp Scampi Pasta
Bang Bang Shrimp Appetizer
Maryland-Style Crab Cakes
Saigon Shrimp & Scallops
Rockefeller Butterfish
Bang Bang Shrimp Tacos
Blackberry Iced Tea
Drunken Coconut Pie

“We were seated right away. Food was delicious. Our waiter Justin was fantastic!! He was so kind, patient, attentive and responsive. Even my three kids commented on how nice he was! It was a busy evening and our food didn’t take long as well. Very impressed with our dinner and our service“

4.3 Superb98 Reviews
King David's Mediterranean • $
317 Towne Dr, Fayetteville

Customers` Favorites

Chicken or Beef Chawarma over Hummus CMB
Vegetarian Dinner for Two
Stuffed Grape Leaves
Homous Falafel Pita
Chawarma Platter
Eggplant Fries
Chicken Salad
Falafel Bowl
Chicken Gyro
Greek Salad

“Me and my boyfriend came across this quaint little place in Fayetteville this past Sunday while out shopping. We did not even know what it was. So we figured we would walk in see what it's about. Boy are we glad we did. I love Gyros. I love Mediterranean cuisine. This was by far the best Gyro, Baba Ghanoush and Grape leaves I have ever had. The flavors were just delicious. We will indeed be coming back.“

4.3 Superb76 Reviews
Bull and Bear Roadhouse Bar & Grill • $$
411 E Genesee St, Fayetteville

Customers` Favorites

Country Fried Chicken Sammy
Loaded Salt Potatoes
Burger of the Month
California Burger
Harvest Moon Salad
Fried Pickles
Harvest Moon
Loaded Fries
BBQ Platter
Baked Beans

“Beef brisket is amazing!!“

4.2 Good117 Reviews
Oriental Star Asian • $
210 W Genesee St, Fayetteville

Customers` Favorites

Sweet and Sour Chicken
Fried Cheese Wontons
Mongolian Beef
Regular Sushi
Fried Rice
Miso Soup
Dumplings
Sashimi
Tuna

“This is my friend's favorite sushi place and I can see why. I had the sashimi tuna and it was delicious and fresh. Their Udon noodle seafood soup was also delicious and had a decent mix of seafood. If you're looking for fresh, well made sushi, you won't go wrong here.“

4.2 Good31 Reviews
Asian Cafe Asian • $
511 E Genesee St, Fayetteville

Customers` Favorites

Sliced Chicken Pad Thai
Roast Pork Pad Thai
Hibachi Chicken
Chicken Skewers
Sesame Chicken
Egg Roll

“We get takeout from here about twice a month and are never disappointed! I have two daughters who live out of town and always request this as one of their meals when they visit. The noodles and flavorful, the vegetables always fresh, and the spice levels are well balanced.The restaurant is owned and run by a local family. They're always helpful and friendly and the prep time is excellent.“

4.3 Superb16 Reviews
The Burger Bar by Wegmans Hamburger • $
6789 E Genesee St, Fayetteville

Customers` Favorites

Kids Chicken Finger Meal
American Classic Burger
Sweet Potato Fries
Maple Onion Burger
Tuscan Fries

“The young man whose name I believe is Rydell (sorry if I spelled it wrong), is one of the nicest and most helpful cashiers I’ve meet. We’ve gone through his check out line multiple times and we’re always greeted with a smile and friendly conversation. In a world where it’s so hard to find anyone that is personable anymore, he really deserves to be recognized by Wegmans! He’s an awesome example.“

4.3 Superb11 Reviews
The Beach House American •
Fayetteville

“Great place to eat in the late summer and fall . The view of the trees turning colors from the outside dining on the deck is BEAUTIFUL ! The food is okay , service not that good , but it’s worth it for the view alone . You get an amazing view overlooking the trees and the lake below from the deck . We enjoyed a Beautiful day there , and we will go back again in the fall and enjoy the deck on a sunny , warm , Fall Day for lunch and drinks .“

3.9 Good11 Reviews
Twin Trees Fayetteville Pizza • $
104 Highbridge St, Fayetteville

Customers` Favorites

Pepperoni and Sausage Pizza
Supreme Antipasto Salad
Fried Seafood Platter
Boneless Chicken Wings
Mac N' Cheese Dinner
Chargrilled Wings
Chicken Parmesan
Chicken Fingers
8 Cheese Pizza
Utica Greens

“We both ordered the seafood platter to be delivered. We received the order within a timely period. The platter's were both hot and delicious. The portion was huge enough for two. So we had leftovers. I have to admit that every time we order it is perfect.“

3.3 Good30 Reviews
Kyoko's Japanese Restaurant Japanese • $$
111 Brooklea Dr, Fayetteville

Customers` Favorites

Veggie Ramen with Miso
Avocado Roll
Sushi Rolls W
Sushi Bento
Tempura

“Excellent sushi and great service.“

3.2 Average38 Reviews
Papa Gallo Mexican Restaurant Mexican • $$
205 W Genesee St, Fayetteville

Customers` Favorites

Beef and Pork Tacos from the Taco Truck
Guac Salsa and Queso Dip
Chicken Enchiladas
Carne Asada Tacos
Cowboy Burritos
Chicken Fajitas
Fried Ice Cream
Chips and Salsa
Loaded Nachos
Refried Beans

“Excellent! We ordered catering from Papa Gallo for 20 members of our family to take to a hockey tournament in Vermont. Both Mark and Antonio could not have been better to work with. The quantity and quality of the food was excellent and was well prepared and packaged so all we had to do was warm it up before serving to our family including the ones who played in the hockey games. We highly recommend eating at the restaurant or using their catering service since everything was seamless. Everyone commented on how good the food was and we are looking forward to eating at the restaurant and ordering catering for our next event!“

3.4 Good74 Reviews

You May Also Like