The 20 Best Middle Eastern Restaurants in Victoria

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.

Maha offers contemporary Mediterranean and Middle Eastern cuisine served primarily through set and tasting menus, featuring inventive dishes and thoughtful flavor combinations. A well-curated drinks program includes crafted cocktails, wine pairings, and options tailored to different dietary needs. The basement setting opens into a polished, intimate space where attentive staff guide guests through a cohesive dining experience.

Falafel Omisi specializes in Israeli-style falafel, pita pockets, and Middle Eastern wraps prepared to order. Diners highlight the soft, fluffy pita, crisp yet moist falafel, fresh salads, and creamy hummus. The setting is simple, with a few tables, and it functions largely as a takeaway spot with generally quick service.

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.

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.

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.

Limor's Takeaway serves Mediterranean and Middle Eastern-style dishes in a bright, spacious dining room with atrium-like ceilings and skylights. Guests highlight flavorful grilled meats, kebabs, schnitzel, pasta, and classic salads and dips. The relaxed, family-friendly setting and attentive service make it a popular choice for gatherings and large groups, including banquet-style meals.

Arabesque Restaurant & Lounge showcases authentic Jordanian and Middle Eastern cuisine, from mezze-style starters to grilled meats and skewers. Generous portions and balanced flavors are complemented by smoothies and traditional warm drinks. Friendly, attentive staff contribute to a welcoming, unhurried dining experience.