Although it is located in a strip mall and doesn't look like a diner I would vote for Andrew's as the best diner on Staten Island. Its loyal patrons return over and over again for its wide variety of excellent dishes, including the freshest fish, traditional Greek diner dishes, excellent juicy burgers, fabulous soups and much more. I especially enjoy their filet of sole francese, with it's rich lemon sauce. I've tried their Greek and Italian dishes (moussaka, spanakopita, eggplant parmigiana) which are second to none. I especially enjoy their felafel. My wife and I always share a full dinner (salad, soup, entree and dessert) and usually can't finish the entree.