"We arrived a little too early before the restaurant opened, but the waitress let us in 30 mins early. We were hungry and wanted to order lamb chops. Alas, we had to order veal instead. And I asked for a tarama -my starting point for any Greek meal and lemon potatoes, another favorite of mine. The veal was tender and delicious and tarama along with warm bread was very tasty. Gregory's Corner is perhaps one the best small taverna in Astoria. What they lack in choices on the menu, they make up in service. The waitress who took our order was really on point and gave us solid recommendations. Gregory's is a nice cozy spot with a truly Mediterranean feel. The tables are well-spaced, and the decor is bright and breezy. Outside the restaurant is a little hard to make out up the street and is covered with too much foliage. The entrance is not clearly marked. Inside you can hear the waitress and owner arguing and speaking in Greek. It got a little intence at times, but was fun"
