Sahara Restaurant - Authentic African & Middle Eastern Flavours in Melbourne

Welcome to Sahara Restaurant, a leading Middle Eastern and East African halal restaurant in Melbourne. We bring together authentic African, Somali and Mediterranean cuisine in a warm and welcoming setting.

Whether you are looking for the best African restaurant in Melbourne or a traditional Somali eatery near you, we are the right choice. Experience fine dining with flavours and genuine hospitality.
Reserve Your Table +61 3 9372 5071
Choose your meal
Our Menu
FAHFAH(include Lamb Soup)
$35.00
Lamb soup, slow cooked traditional Somali way with vegetables Served with your choice of Rice, Pasta, Chapati or Ugali. Plated with Complimentary Salad, Tzatziki and chili.
UGALI WITH SUQAR
$33.00
Semolina cooked Sahara style served with Sukuma (kale), Suqar(diced lamb). Plated with Complimentary Salad, Tzatziki and chili.
WADANI
$30.00
Sahara Style fried mix of Corn, Beans, Onion, Tomatoes, Capsicum, and Green Chili. Served alongside Salad and Chapati.
NUGGET MEAL
$20.00
6pcs Chicken Nuggets & Chips with Tomato and BBQ sauce
LAMB KALANKAL
$35.00
Somalian stir-fry with lamb, mushrooms, onions and capsicum. Served with your choice of Rice, Pasta, Chapati, Ugali or Chips. Plated with Complimentary Salad, Tzatziki and chili.
LAMB CUTLET
$35.00
3pcs of grilled pre marinated lamb cutlets. Served with your choice of Rice, Pasta, Chapati, Ugali or Chips. Plated with Complimentary Salad, Tzatziki and chili.
CREAMY CHICKEN
$35.00
Grilled boneless chicken cooked with creamy mushroom sauce. Served with your choice of Rice, Pasta, Chapati, Ugali or Chips. Plated with Complimentary Salad, Tzatziki and chili.
VEGE UGALI
$30.00
Semolina cooked Sahara style, rested on mixture of vegetables and Sukuma (Kale), plated with complimentary Vegetable Sauce, Tzatziki and Chili.

Authentic African & Somali Restaurant Melbourne

As an authentic African restaurant in Melbourne, we specialise in East African and Somali dishes prepared with traditional spices and premium halal ingredients. Our menu features fragrant rice, slow-cooked stews, grilled meats and vibrant sides.

If you are searching for authentic African food in a reliable halal restaurant in Melbourne, book a table now. Our flavour, quality and consistency in every dish will leave you satisfied.
Online Reservation

Book a Table Online

Click the Book Now button at the top and fill out the form to book a table. The process is easy and will take less than a minute.

    Middle Eastern & Mediterranean Restaurant Melbourne

    We are a popular halal Mediterranean restaurant in Melbourne where you can enjoy grilled meats, fresh salads, warm breads and house-made dips inspired by Middle Eastern traditions.

    We are proud to serve some of the best Middle Eastern food in Melbourne, including vegetarian options that make us a trusted name around.

    Halal Dining for Every Occasion for Family and Groups

    As an authentic halal dine-in restaurant in Melbourne, our entire menu meets strict standards. We offer quality meals in a relaxed yet refined atmosphere. So, if you are looking for an African restaurant for family or group dining in Melbourne, Sahara Restaurant is the top choice.

    Known as one of the best family restaurants in Melbourne, we offer generous portions perfect for a Mediterranean family dinner or group dining. You can be rest assured of this.
    Reviews
    Customers voice

    Amazing food and service. Food portions were soo huge. We really enjoyed everything the cutlets were cooked to perfection it literally melts in your mouth. Loved the pasta and the chicken. Couldn’t fault anything. Also tried the lemon mint drink, super refreshing. Loved the decor and atmosphere its so beautiful.

    Hajjar El

    Australia

    Been here 3 times now. Love it. Very well cooked and wholesome hearty foods with generous portions. Very friendly service and kid friendly too. Lamb Mandi and lamb saqar are our top most favourites. And their chapatti is so so good.

    Shannon Raffe

    Australia

    Beautifully decorated with a scrumptious menu! The lamb mandi had meat falling off the bone, the mixed platter was delicious and the creamy chicken pasta was heavenly. This place offers a mix of Middle Eastern and African cuisine. Will surely come here again!

    Rehan Azhar

    Australia
    (4.6) 238 Google reviews

    An Unrivalled Culinary Journey

    Sahara Restaurant is the place to be, especially if you are looking for a memorable dine-out experience.

    Some of our USPs include:
    Authentic East African, Somali and Mediterranean cuisine
    100% halal menu
    Family-friendly and group-friendly dining
    Vegetarian and diverse dietary options
    Warm hospitality and generous portions
    Convenient Melbourne location
    Have queries about the food we serve or booking a table?
    Call : 03 9372 5071