Though not technically a restaurant, no list on value eats would be complete without takeaway standby, George and Costas Souvlaki King. This street cart in Astoria has been a secret of locals for decades, but now thanks to the power of the Internet, New Yorkers the city over have caught on to its fame. Fare here is simple: grilled lamb souvlaki or chicken on a stick, on a platter or in a pita, each option served with a heaping portion of fries. Top it all off with cucumber, tomato, onion and tzatziki, and you've got yourself a well-rounded meal that could go toe-to-toe with any takeaway in town.