Large servings and very friendly. Owner came out to say hello Service very quick and came with free hush puppies w read more

We ate here on way to NC GREAT service, waitress so friendly !! Owner came out and greeted us Had the Greek salad, tons of yummy feta My husband had shrimp, chicken fingers and baked potato also very good Great prices read more

An old gas station, this little gem is a wonderful find. My husband and I were in the area antiquing and hungry after a day of looking. The seafood platter was abundant and overflowing. I got deviled crab and crab cakes. Neither of us could finish. The food is fresh and delicious. The ambience is cozy, comfortable and casual. The place is exceptionally clean. I highly recommend. read more

Papa Tasos - The very tasty, very dangerous complimentary hush puppies. - Greek Near Me - Wytheville, Virginia

See all

Don't let the exterior of this establishment fool you - this place was absolutely outstanding. Very clean and friendly, and the food was unbelievably good. Our meal was prepared by the owner himself, a Greek gentleman who came out to talk with all the customers. It was the sort of atmosphere that I haven't experienced since I was in Greece. The location is easily accessible from the interstate but, quite honestly, I think this restaurant is worth going a few additional miles. Best gyro that I've had in a very long time. read more

Papa Tasos - Gyro Platter - Greek Near Me - Wytheville, Virginia

on our way to Ashville NC we stopped by this restaurant. Delicious food .Ordered their lunch specials . Alaskan white fish with coleslaw and beans . Fish was very well fried and fresh. Did not like the beans too sour . Catfish fried was excellent with mashed potato and coleslaw . Freshly fried and tender on the inside .No fishy smell . They give hush puppies as complimentary. It is ok not so great . Friendly staff . read more

See all

I LOVE PAPA TASOS. He is the most wholesome, kindest, most giving individual you will ever meet. He truly cares about the quality of his food, he cares that you get full, he cares that you feel loved, he just cares. You get unlimited salad bar and soup with each meal, the salad bar is always fresh, and I loved my Mac n cheese. My mother and I both had no complaints whatsoever. It is clean and the food came out quick. I will always always always recommend papa. read more

Papa Tasos - Crab Legs, Mac n Cheese, Popcorn Shrimp - Greek Near Me - Wytheville, Virginia

See all

Great local restaurant with friendly staff and tasty food! Set inside a repurposed building that's cute and eclectic. Gyros are delicious and the seafood is calabash-style just like the Carolinas. Stop by and enjoy a good menu and fun conversation with the staff!!! read more

I was staying in a nearby hotel and ordered the moussaka to go. Just terrible. All potatoes, no eggplant, no bechamel, very little meat. There were several people in the place, which seems to be primarily seafood, so maybe that's good. It was a cute space, but completely silent in the dining area... no music or anything, just a really down vibe. read more

Papa Tasos - Moussaka... potatoes that were left after I ate around them... mostly also potatoes. - Greek Near Me - Wytheville, Virginia

Great food, great friends, fast & clean. We ordered the fish lunch which was delightful. Best value on I-81... read more

I first went to the Cracker Barrel 1 block away, but did not stop when I saw a long line. I went to Papa Taso's instead and I'm glad that did! They are a delightful, family Restaraunt with great food and service, in an extraordinarily clean atmosphere. I Highly recommend. read more

Good food and service at a fair price. The restaurant has a nice atmosphere for something that used to be a gas station. It is right off of I-77 and convenient if you're traveling. But, the butter for the hush puppies sat on the table and was obviously spoiled. This left us with a bad aftertaste even after leaving the restaurant. My wife says that she'll not go back because of the butter, so that's it for us! I'd give three and a half stars if I could, but I'll give three. Stop for a decent meal, DO NOT EAT THE BUTTER that's on the table! read more

Great Deal with a lot of food and friendly staff. Hidden GEM. So glad I checked it out ! Amazing food and a ton of it! I was brave and took the friendly guy's recommendation when I said lasagna and he recommended the Greek version! Very good! And the bread things it comes with are way better than fries. The lady loved my dogs. Nice lighting and patio outside. read more

See all

This is a very nice and cozy restaurant. Food - Great, the lasagna was delicious, and it comes with garlic bread (also good) and a build your own salad at the salad bar. There are some complimentary hush puppies which are good as well. Service - Good. No reservations needed to get in. Parking - There is a parking lot outside. Overall, this place is great. read more

See all

The best hush puppies we've ever had! Excellent fish as well! Friendly, fast and worth the drive! read more

Papa Tasos - Greek Near Me - Wytheville, Virginia

So great - food was fresh, fast and really good value. Loved the outdoor seating. We'll be back for sure.

Good food, great service. The first time was a shrimp gyros which was great. We went back and had their broiled catfish which was ok which for me is good. I don't particularly care for catfish. read more

Portions are just right and hush puppies were amazing. The moussaka tastes a bit Americanized but was still really good, it's not a massive portion but it's filling. Salad bar was also fun, would definitely come back if in the area. read more

Papa Tasos - Moussaka - Greek Near Me - Wytheville, Virginia

Soup was delicious Papa was warm and welcoming. I recommend the lamb gyro. I added onion to mine to give it a little kick. We will definitely be back. read more

Loved my steak tonight. 12oz ribeye. Papa was friendly and the service was caring and attentive. Real tasty steak and fresh salad bar. Will return! read more

See all

Incredibly kind owner with great conversation while waiting on some to go food. If you are in need of a wholesome restaurant with a casual seafood vibe at a reasonable price You should definitely stop in. read more

The best Greek in the region. If you are passing through on the interstate and looking to change it up definitely pay them a visit. If you like the flavor of the Mediterranean you will not be disappointed. read more

Good food and excellent service. Customers for years. Looking forward to more trips there. read more

Coming back from Hillsville to WV, my wife thought this would be up my alley as I really enjoy seafood and greek food, and she loves a good gyro, so we stopped. The owner was super nice and greeted every table that came in, so that was a plus. Hush puppies came to the table and they were great, as they were sweet and I like sweet hush puppies. That, unfortunately, is where our good experience stopped. I ordered a platter with flounder, shrimp, and deviled crab. The menu had the option for cajun, so I chose that. Had I known "cajun" meant dousing my entire plate in Frank's Red Hot or another buffalo sauce I never would have done it. Rendered every piece of fish soggy and borderline inedible. There were 3 bottles of sauces on the table, which one assumed was ketchup, cocktail, and tarter sauce. Both the red bottles contained ketchup, and the tartar sauce was warm and frankly smelled and tasted sour. Wife had gyro which had a bunch of pieces of hard lamb inside, and she only ate a few bites. I got mac and cheese and the slaw that comes with the dishes, and the mac was awful. Possibly the worst I've had in a restaurant in my lifetime. The slaw was decent, but very dry and I only had a couple of bites before I was done with it. It was in an old repurposed gas station, which I of course have no issue with, but for such high reviews I don't know how it got there. Maybe I got the wrong items, or messed up asking for "cajun" options, but I don't think it's a place I'd go back to. read more

Papa Tasos - Greek Near Me - Wytheville, Virginia

I wanted to love this place. The NRV doesn't really have a designated seafood place in my opinion. Usually have to go to Roanoke and Red Lobster just doesn't count for me. So was searching online and came across this place and the pictures were beautiful. First impressions are everything and I thought the guy who seated me was rude. I was told to go sit down like a child. My waitress was very nice. Hushpuppies were good. They are sweet which was a nice contrast with the salty fried seafood platter. The platter is huge which is good. The Mac and cheese was a horrible congealed mess and didn't look anything like a previous pic I had seen. Didn't touch the tarter sauce since another review said it was "rancid" and it was already on the table when I arrived. I think tarter sauce should remain refrigerated. They have other types of food on the menu and what I find is that small restaurant businesses sometimes can't do many types of food well. So the Italian items or Greek items may be good while other items suffer. In my case, the sides weren't great. Fries slightly undercooked and the coleslaw didn't look fresh and that Mac and cheese...uhg. Would I eat here again? Maybe. I like a good fried seafood platter. I'd order it and tell them no sides at all. Lastly, I had food from another one of this owner's establishments previously under the name Ocean Bay Seafood. I can say when they were called Ocean Bay, the food was on point and I ate there all the time with a close friend. I like my seafood batter to be on the crunchier side so it could have been cooked a little longer, but it was good. My only wish is that they would splurge for deveined shrimp, but I guess that's a personal preference. read more

See all

Wow! Their motto is "Come hungry". Boy are they right because you will leave filled and with leftovers. You can't see the ocean but their seafood was very good and fresh. They offer daily specials. I had the broiled flounder and baby shrimp special. It came with the salad bar and 1 side. I had the green beans. It definitely must be a local hot spot. Everyone knew each other and was very kind. I definitely recommend this restaurant! read more

See all

Based on a limited takeout experience, for a Greek Salad only, this place seems to be quite good. The one waitress was a little confused about what pita bread was, and then thought they didn't have it. Clearly they do...but that was solved quickly when I picked up the food. I'd give the place a run for a full dinner based on my experience read more

More than meets the eye. Food made with excellent Greek seasoning. The owner "Papa" could not have been nicer. Give this a try. read more

Food was delicious and services was up to par ! It was nice to eat something nice and fresh on this long drive from Virginia to Maryland. Ashley was really attentive and had great service. read more

very clean place and very friendly. if you're hungry come here. the food was delicious and plentiful. Free Hushpuppies! My gyro was delicious. I ordered the lamb and was actually chunks of marinated lamb and not some vertical mystery loaf. I will definitely come again if in the area. Great find. read more

Ate here once and that was enough tables were cleaned with a pan of water that had been reused so much that it was molded and left everything smelling like mildew and mold. read more

Great food great.I had the Broiled Red Snapper green beans and Salad.10/10.Very clean, good service.Papa makes you feel comfortable very pleasant man.Im here for a month I'll probably eat here everyday read more

Amazing Service Great food! Authentic Greek food. We always have to stop by to get a bite! My family LOVES IT!

When you are on the road, diners can be hit-and-miss. Papa Tasos was a real hit. Nothing fancy, mind you, but comfortable seating, good food, and reasonable prices. This being a Greek place, the specialty was seafood, so I went with the flounder meal. Way more food than I could eat, so had leftovers for later. They were short-staffed so the service was slow, but we weren't in a hurry and didn't mind. Overall, an unexpected find along the southern Virginia Interstate. read more

Papa Tasos is not to be missed! Excellent service and delicious food. We carried out, and Papa Taso himself came out to greet me and offered me a shot of Ouzo while I waited. They made sure we wanted for nothing. We had the lamb gyro, chicken souvlaki and spanikopita. The phyllo in the spanikopita was flaky perfection. Highly recommend this local gem! read more

See all

Cracker Barrel was packed and we couldn't find Waffle House quickly so we opted for Papas despite some poor reviews. Well, I was skeptical but the oyster po' boy was delicious! I really only wanted the oysters and cocktail sauce and the oysters were PERFECT! The lamb gyros was packed with meat and flavor was great! I wouldn't hesitate to come here again! Yummy! Service was fast and they had complimentary clam chowder on the salad bar (which was free w meal). It was very flavorful. Ambiance was more diner style, but that's ok w me. Hush puppies we delicious too. read more

Great food and fresh !! Amazing service!!! Most definitely will return again!! Great to have this place local !!

We were greeted immediately as we entered and gotten to a table quickly. Hushpuppies were immediately delivered and we ordered catfish and Greek sampler. The catfish was lightly breaded and flavorful, the Greek meat was succulent with excellent taiko. The Greek green beans were classic Greek green beans with that zip that you would expect- great gem in this town. read more

We asked the hotel assistant where to eat. she said the Greek place across the road. we asked twice how it compares to another place people told us about and she said she had mixed reviews for the other place. we went to this place which is a converted gas station. It is a little local diner. I have to select non gluten foods. the waitress was no help in that. okay with me, I know what to ask and avoid but she couldn't tel me what was I the "special recipe green beans" either. they aren't special. I got a veggie plate to be safe and it was all bland. I was entitled to four veggies. I ordered three and paid extra for salad which ended up being a small salad bar of bagged lettuce and some toppings. My husband ordered the grilled scallops and they were rubber texture and he could only choke down half. the menu says "if it's good tell everyone and if it's not tell Papa Taso". We weren't ugly and we paid the bill and when he asked if it was good we said barely okay to which he groaned a little and read off what we had ordered and said nothing more. Locals don't know good food in this area. read more

Papa Tasos - Greek Near Me - Wytheville, Virginia

In my opinion, there was an undeserved negative review left earlier for the seafood. Sunday is a special for flounder and I opted for it broiled. I was more then pleased with that choice. There was an up charge to have it broiled. $1.00! Yes, one dollar more also included the salad bar. A simple but well kept salad bar, plus there was clam chowder included on the salad bar. Yes One more! Service was faster then even expected! We barely had our salad finished and the meals arrived piping hot. My wife choose the manicotti. Another home run! We will definitely stop in again when traveling south or north on I77. read more

Very good food. Great service! I try to stop while traveling between NC and WV. Papa Taso is always there to greet his guests.