Cafe 58 Perth image 1
Cafe 58 Perth image 2
Cafe 58 Perth image 3
Cafe 58 Perth image 4

Cafe 58

Palmyra · Australian · $$$$
24 Reviews

About Cafe 58

The humble name of this eatery on the borderlands between Palmyra and East Fremantle belies the gourmet action going on in the kitchen. Cafe 58‘s mission is to serve restaurant quality food at cafe prices to Perth’s increasingly demanding diners, offering modern Australian cuisine in stylish surroundings at honest and entirely unintimidating prices. Cafe 58’s premises, on the corner of Carrington Street and Tamar Street are packed with retro-chic delights, from the aubergine walls to the fine-gauge galvanised corrugated iron used as detailing. Most come to dip into the breakfast, lunch and dinner menus while locals with their finger on the pulse take advantage of daily dinner specials – either way, Cafe 58’s rising star means a booking is highly recommended.

Opening Times

Open today - Opens at 7:30 am
7:30 am - 3:30 pm
7:30 am - 3:30 pm
6:00 pm - 10:00 pm
7:30 am - 3:30 pm
6:00 pm - 10:00 pm
7:30 am - 3:30 pm
6:00 pm - 10:00 pm
7:30 am - 3:30 pm
6:00 pm - 10:00 pm
7:30 am - 3:30 pm
6:00 pm - 10:00 pm
7:30 am - 3:30 pm


Cafe 58
58 Carrington Street, Palmyra
Perth 6157

Chef's Choice



Garlic Bread

Toasted chunky Italian loaf with garlic butter and fresh herbs

Bruschetta (2 Pieces)

Toasted Turkish bread coated with a generous garlic mix and topped with a lavish assortment of market fresh tomato, onion, basil & feta.

Late Brekkie (GFR)

Free-range scrambled eggs, bacon, sausage & grilled tomato served on toast


Big Sandwiches (GFR)

Big sandwiches fresh or toasted with any of the following: chicken, ham, cheddar, feta, lettuce, avocade, tomato, sundried tomato, olives or onion on white, wholegrain, Turkish or rye with mayo, pesto or Dijon.

Gourmet Vegie Burger (V) (GFR)

Roasted pumpkin, zucchini, eggplant, onion and capsicum marinated in pesto sauce and topped with haloumi. Toasted in Turkish roll.

The Big, Big Lamb Burger

A grilled lamb patty, fresh lettuce, tomato and our own roasted capsicum and mint relish. Served with chunky potato wedges.

Legendary BLT (GFR)

Crispy bacon, fresh lettuce, tomato and seeded mustard mayo in a large ciabatta roll. Served with chunky potato wedges.

Nasi Goreng

The chef's special fried rice, chicken satay skewers, a fried egg and prawn crackers. served with crispy shallots and a Thai noodle salad.

Penne Alla Vodka

Al Dente Pasta with tender chicken breast and sauteed garlic mushrooms tossed in a creamy vodka sauce.

Spiced Bengal Gram

Fantastic as a main course, a delicious spiced dahl from Bengal. Served with crispy vegetable samosa, Indian bread and raita

Grilled Barramundi (GFR)

A generous and delicious grilled fillet topped with a simple lemon butter sauce served with a fresh salad and the chef's creamy mashed potato or crunchy potato wedges
Don't miss out on a table!

More about Cafe 58, Palmyra

Rapidly becoming diary dates for Palmyra and East Fremantle locals and Perth’s more switched on foodies, Cafe 58’s weekly specials offer fantastic modern Australian cuisine at fantastically good prices – with a gourmet meal from Tuesday through to Saturday for just $25. Tuesday brings on this gem of a restaurant’s famous grilled barramundi with chips, salad and a glass of wine; Wednesday is curry night; Thursday lays on the Italian pasta and parmigiana; Friday’s all about steak; and Saturday offers a rotating selection of three gourmet dishes with a complimentary glass of wine.

Equally tempting and again offering great value for money is Cafe 58’s lunchtime a la carte menu, perfect for East Fremantle and Palmyra resident’s midday repast. We recommend the indecisive go for the tasting plate, an antipasto-style selection that’s ideal for sharing as a prelude to bigger things. For those who like their nourishment stuffed between two slabs of bread, there’s a gourmet veggie burger, a rustic lamb burger, a BLT that’s legendary in this part of Perth, plus steak and salmon sandwiches. Liberally the diversity inherent to modern Australian cuisine, you’ll also find Cafe 58 serving up nasi goreng and Bengali dahl among other Asian and Indian favourites. Given Cafe 58’s relatively diminutive premises on the corner of Carrington Street and Tamar Street, and the gourmet smorgasbord on offer, you’ll definitely want to make a booking to nab a table.

24 Cafe 58 Reviews

Philip O.4 months ago · 1 review

This is the fourth time we have eaten here and yet again it was a most pleasurable experience. Lovely food, excellent service and value for money. Nice environment.

Natalie M.4 months ago · 1 review

Cafe 58 is a little gem! A really nice local café. Great food and very friendly staff. No parking or access issues. We will be going again.

Leonie B.4 months ago · 2 reviews

Really enjoyed the meal and atmosphere of the café. This is the 4 x time we have been there and will definitely come again. Friendly staff as well.

Barbara K.4 months ago · 1 review

Great food a nice relaxed place to have dinner with friends. Good value too. Stafg were friendly and helpfull service was great would definately go back again

Natalie R.6 months ago · 1 review

Had lunch here with my husband and another couple for my birthday. The service and the food were very, very good. I have been to Cafe 58 a number of times & I would certainly recommend it!

ANDREA M.6 months ago · 1 review

Very happy with our visit to Cafe 58. Small, intimate with an attentive waitress and a varied menu to suit all tastes. Our meal was beautifully cooked and we'll be returning.

Trish D.4 months ago · 1 review

Good service, good coffee and good food. Was a lovely brunch. I do think they need to attend to the general look of the place. Its needing a broken window fixed and some general sprucing up - both easily done and would make a difference in the visual and immersive experience of the café.

Shirley E.5 months ago · 1 review

The food was very tasty and the service friendly. I like the atmosphere of the place and the location. The only downside was that it was noisy. However I don't suppose that much can be done to alleviate this which is a pity as many elderly people are a bit deaf.

Dene B.6 months ago · 1 review

The steak night was just awesome; then the sticky date pudding just lifted the whole evening into a new level. I was with a table of four with no complaints. Will definitely be going back.

Jill K.2 months ago · 1 review

An intimate, charming environment with high level customer service but above all, great value for money for well above average food. You're getting an experience rather than just excellent food. A place to return to over and over again.

2 People
There is no availability for this merchant.
Today (Sunday)
February 2018
Choose a time: