Ali Baba and 40 Kebabs

Welcome to Ali Baba and 40 Kebabs, the ultimate culinary destination in Fremantle, Australia. Nestled on South Terrace, our establishment is a true point of interest for locals and visitors alike. As a renowned restaurant, we take great pride in offering an exceptional dining experience that celebrates the rich flavors of Middle Eastern cuisine.

Step into our vibrant and welcoming restaurant, and be captivated by the tantalizing aromas that fill the air. Our skilled chefs, masters in the art of kebab-making, have perfected the traditional recipes passed down through generations. Each dish is carefully crafted using the finest ingredients, ensuring an explosion of flavors that will leave your taste buds craving for more.

At Ali Baba and 40 Kebabs, we understand that food is not just about sustenance but also about creating memories. Our cozy and inviting ambiance sets the stage for memorable gatherings with friends and family. Whether you're looking for a quick lunch, a relaxed dinner, or a celebratory feast, our attentive staff will ensure your dining experience is nothing short of exceptional.

Our menu boasts a wide variety of mouthwatering kebabs, each with its own unique blend of spices and seasonings. From succulent lamb and chicken to flavorful vegetarian options, we cater to all palates and dietary preferences. Pair your kebab with our deliciously fragrant rice, crispy falafel, or a refreshing salad for a complete and satisfying meal.

To complement your culinary journey, we offer an extensive selection of beverages, including refreshing juices, traditional Middle Eastern teas, and a range of local and international wines and beers. Indulge in our delectable desserts, such as creamy baklava or rich Turkish delight, to end your meal on a sweet note.

At Ali Baba and 40 Kebabs, we believe that great food should be accessible to all. That's why we strive to offer affordable prices without compromising on quality. Whether you're a local looking for your regular kebab fix or a visitor seeking an authentic taste of Middle Eastern cuisine, our restaurant is the perfect destination.

Located in the heart of Fremantle, our establishment is surrounded by other attractions, making it an ideal spot to refuel after exploring the vibrant streets and nearby landmarks. Immerse yourself in the lively atmosphere of this coastal city and experience the warmth of our hospitality.

Come and join us at Ali Baba and 40 Kebabs, where every bite takes you on a culinary journey to the exotic lands of the Middle East. Book a table today and allow us to treat you to an unforgettable dining experience that will leave you craving for more.