Black Olive Tree — Seafood Restaurant & Grill
Charcoal-grilled king prawns with lemon on a terrace overlooking the Mediterranean sea

Fresh Seafood • Mediterranean Flavours • Charcoal Grill

A Taste of the Mediterranean

Fresh seafood, Mediterranean flavours and charcoal-grilled favourites, served in a warm and welcoming setting.

Book a Table View Our Menu

Black Olive Tree

Fresh Food. Made for Sharing.

At Black Olive Tree we celebrate the flavours of the Mediterranean with fresh seafood, handmade pasta, risotto and premium grilled meats, all served in a relaxed and welcoming atmosphere.

Our Story
Inside Black Olive Tree — blue banquettes, pendant lights and the bar

Our Specialities

Mediterranean Flavours from Land and Sea

From freshly caught seafood to handmade pasta and premium grilled meats, our menu is inspired by the Mediterranean and made with the finest ingredients.

Grilled king prawns with lemon and seasonal vegetables

Seafood & Fish

Fresh seafood and fish, simply cooked and full of Mediterranean flavour.

Explore
Lobster risotto with cherry tomatoes and Parmesan

Pasta & Risotto

Handmade pasta and creamy risottos with classic Mediterranean ingredients and a modern touch.

Explore
Chargrilled ribeye steak with truffle mash, asparagus and roasted tomatoes

Meat & Grill

Premium cuts, charcoal-grilled to perfection and served with seasonal sides.

Explore
A seafood platter and a glass of white wine set for sharing at Black Olive Tree

Events & Private Dining

Good Food Brings People Together

Whether it's a birthday, special celebration or corporate event, our restaurant is the perfect setting for unforgettable moments.

Enquire Now

Our Location

Visit Us in the Heart of the Community

Join us for a relaxed dining experience, whether it's a casual meal, a special occasion or drinks with friends.

Get Directions
Black Olive Tree storefront on The Broadway, Southgate — blue awning reading A Taste of the Mediterranean