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 now - Closes at 3:30 pm
7:30 am - 3:30 pm
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


Cafe 58
58 Carrington Street, Palmyra
Perth 6157

Menu Highlights



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

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.

29 Cafe 58 Reviews

29 Reviews
Value for money:Great value
Noise levels:Pleasant
Waiting time:Very good
Sort by:Most useful
  • Most useful
  • Highest rated
  • Most recent
Susan B.a month ago · 1 review

Very friendly staff and relaxed atmosphere. Menu gives plenty of choice, with daily special being excellent value and includes a glass of wine. Food well presented and well cooked. My husband’s steak was just to his liking. Plenty of great choices for desserts available from cabinets. Thoroughly enjoyed our meal and will definitely be back.

Mary G.2 months ago · 1 review

Great spot! Wonderfully friendly staff, excellent food, very good selections and all in a relaxed and comfortable setting. Dinner out with our neighbors and it was unamamous, we will definitely go back.

yvonne f.3 months ago · 1 review

Great service, lovely meal, good value, nice ambiance for a girl friend catch up, will be visiting again, I believe the breakfast is great too!

Frances M.3 months ago · 1 review

This is a quiet suburban cafe that has been going for a long time. They offer great service, whether they are busy or not. The food is seasonal, fresh and tasty.

Natalie R.9 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!

Natalie M.7 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.

ANDREA M.10 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.7 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.8 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.10 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.