Gypsy Mediterranean offers a taste of Mediterranean cuisine with dishes like grilled hake, calamari, and lamb with pita. They also feature shawarma and fish options.