I've been here a couple of times now, and every time it has been absolutely fantastic. My girlfriend and I were (and still are) obsessed with the Gyros2Go food truck, and we're so happy that they have a brick and mortar location now.
First, I love the decor. There's really cool murals on the walls. The menu is written on chalkboards in bright, different color chalks. There's a Zeus clock on the wall. There's even personal Greek touches from the family, including dishes and wooden spoons up on the wall. It's extremely small inside, so be prepared to get it to-go if the 6 or so tables inside are filled up. There's also a few two-tops outside.
The service is fast, but there's no waiter service. They call your name from the counter, and you go and get it. When you're done, you drop your own plates off in the tub and call it a day. I really like that I'm not constantly waiting for servers and that it's in my own hands. The girls behind the counter are always polite, and it's always a pleasure when the owner, Greg, is working. He actually recognizes my girlfriend by name from how often we go to the food truck, which I really appreciate, that he takes the time to learn his customers and talk with them.
I have yet to have a bad thing here. My girlfriend and I share our two favorite things to order here- a Zeus Gyro and Saganaki cheese curds. The cheese curds ($4.95) come 4 or 5 to an order, but they are huge pieces. They're battered pieces of Greek saganaki and come with a brandy honey mustard for dipping. The Zeus Gyro ($10.95) is the biggest, baddest, and best gyro that Greece E Spoon has to offer. It's double meat in a pita, and topped with onions, tomatoes, feta, hot peppers, tzatziki, and baklava bits. I know that last bit sounds weird, but it's an AMAZING touch. I love getting a little cinnamon nut burst in my gyros. It adds something to the gyro. The meat is always well cut into thin pieces, a nice mix of tender strips and the more crispy pieces (which are the ones I prefer, to be honest with you).
This is our usual order, but their other foods are great too! The Santorini Salad ($8) is so refreshing. It consists of arugula, watermelon, feta, grapefruit, pomegranate seeds, pistachios, pickled red onion, and a white balsamic dressing. It sounds like a lot going on, but it somehow just works. It's sweet and salty, crunchy and juicy, and just delicious. My girlfriend has also tried the Pastitsio ($4.95) and really enjoyed it. Another side/app to try is the Greekamole, which is some heavenly mash up of Greek food and guacamole. It has lemon and garlic in it, and is served with pita triangles.
To go with our meals, we always get malts, which are all $4. My favorite is Lemon Lavender, but my girlfriend prefers the Chocolate. Most recently, we tried Creamy Peach, and that was lovely too. They're smooth, creamy, and thick, but not too thick- you can still suck it up through the straw.
Their baklava is on point, and I recommend that for dessert. They also have a feta cheesecake ($4.25)... Which isn't bad, but is definitely interesting. It tastes exactly how it sounds. It was supposed to come with rose jam, but when I ordered it they were out, so they topped it with pomegranate molasses instead. It didn't look as pretty, but it tasted okay. I don't think I'd order it again, however.
All in all, this is possibly my favorite spot in Sheboygan to have a good meal. I wish it were open on Sunday and Monday too, but with how crazy busy they are I definitely understand the rest time- plus it just makes me crave it more come Tuesday.