The 20 Best Middle Eastern Restaurants in Victoria

Maha East offers contemporary Middle Eastern–inspired cuisine in a cozy, stylish setting. Diners highlight vibrant, well-balanced flavors across dishes such as silky hummus, seafood plates and Turkish-style dumplings, along with inventive pomegranate cocktails and aromatic desserts. Attentive, polished service and a relaxed buzz complete the experience.

New Somali Kitchen is a small, welcoming café serving homestyle Somali cuisine with gently spiced, flavorful dishes. Generous combo plates, tender boneless lamb, aromatic rice, and fresh salads showcase simple, satisfying cooking. Friendly, attentive staff and quick service create an easygoing spot for a hearty, comforting meal.

Tabla offers Middle Eastern-inspired cuisine featuring vibrant mezze, fresh salads, and grilled specialties such as sheesh kebabs and prawns. Guests highlight dishes like fried chicken, brisket beef, and a rose-scented Persian-style cheesecake. A cozy interior and atmospheric courtyard suit both small groups and larger gatherings, complemented by attentive service.

Set off a laneway, Sezar Restaurant reveals a lively dining room centered on Armenian-inspired shared plates. The menu progresses from smaller bites to larger dishes, highlighting bold flavors such as silky hummus and delicately cured seafood. Generous portions and well-balanced chef’s selections make it suited to both casual and group meals. Attentive, knowledgeable staff contribute to an engaging, convivial experience.

Middle South East Cafe offers a Middle Eastern–meets–Melbourne menu with dishes such as seafood risotto and hearty salads with falafel and halloumi. The atmosphere is lively yet spacious, with both indoor and outdoor seating that suits relaxed daytime dining. Attentive, personable service and well-made coffee and chai round out the experience.

Dukkah Restaurant offers modern Middle Eastern cuisine with fragrant, well-spiced dishes designed for sharing. Guests highlight classics such as lamb tagine, chicken shawarma, and kunafa, along with fresh dips and small plates. The contemporary décor, intimate layout, and attentive staff create a welcoming setting for relaxed, social dining.

Seymour Kebab House specializes in hearty kebabs with tender meat and generous fillings, praised by regulars and visitors alike. Guests highlight the consistently tasty food, including classic kebabs and loaded snack packs. The team is described as personable and welcoming, creating a relaxed, conversational atmosphere that suits a casual meal.

Afghan Rahimi Restaurant offers generous banquet-style dining that showcases a range of traditional Afghan dishes, from mantu dumplings and eggplant specialties to skewers with aromatic rice. The interior features rich decor that adds to the celebratory atmosphere. Attentive staff accommodate dietary needs and often conclude the meal with fragrant saffron and cardamom tea.

TASTY CHARCOAL KEBAB serves Afghan-style kebabs grilled over a wood fire, known for their fresh, made-to-order preparation and satisfying flavor. The menu centers on skewered meats such as chicken, lamb, and minced kebabs, often paired with soft Afghan bread and garlic sauce. A modest, no-frills setting makes it a straightforward option for quick meals and takeaway.

Hafez serves classic Persian dishes such as kebabs, stews, and rice specialties, praised for their authentic flavors and tender grilled meats. Guests highlight desserts paired with traditional tea as a satisfying finish. The dining room features ornate Persian paintings, decorative touches, and background music that create a distinctly Iranian ambiance. Attentive, welcoming service adds to the overall experience.