Authentic Flavors, Unforgettable Moments. Authentic Flavors, Unforgettable Moments. Order Now Welcome to Mediterranean Kebab House , your destination for authentic Mediterranean and Afghan cuisine in Rochester, NY. With two convenient locations—our new home at 745 Maiden Ln and our original spot at 3047 W Henrietta Rd —we are proud to bring the rich, aromatic flavors of the Mediterranean and Afghanistan to your table.