Kostas Grill offers a variety of traditional Greek dishes, including Gyros, Souvlaki, Moussaka, and fresh fish. It's described as a small snack bar with a typical Greek atmosphere, serving fresh, authentic cuisine with homemade Tzatziki.