Staples Bagels

4.3(90)

309c South Terrace, South Fremantle, Western Australia, 6162

Website Google Maps

Services:Custom Cake OrdersGluten-Free OptionsCateringDeliveryTakeawayDine-In

Good ValueFriendly Staff

Known for

Bacon egg and cheese bagelHalloumi bagelSmoked salmon bagelTakeawayDeliveryCoffeeBreakfastWheelchair accessible

Why Choose Staples Bagels?

Staples Bagels has built a loyal following in South Fremantle for toasted bagels filled with quality ingredients, the bacon, egg and cheese is a standout, though halloumi, smoked salmon and chicken options are equally popular. The helpful staff and welcoming atmosphere make it an easy stop for breakfast or lunch, with takeaway and delivery available if you need it on the go.

About Staples Bagels

Staples Bagels is a bagel shop in South Fremantle, Western Australia, that has been going for two years and has already built a following among people who like their breakfast and lunch toasted, filled and handed over with a smile. If you're after a bakery in South Fremantle for something a bit different to a pie or a loaf, this is the one locals point you towards.

The bagels are the main event. The bacon, egg and cheese is the one people keep coming back to, and we've heard it described as one of the best in Perth. Halloumi, smoked salmon and chicken options also get a good run, and the bagels themselves have a chewy outside with a soft, fluffy middle. A hash brown on the side is a popular add-on, and coffee gets a good word too.

Beyond the counter, they offer dine-in, takeaway and delivery, plus catering, gluten-free options and custom cake orders. Ordering online is available if you'd rather skip the queue. Staff come across as friendly and efficient, and locals call it good value, especially if you catch the early breakfast deal. One person did find the slow-cooked beef a touch ordinary, but that's the odd quibble among plenty of happy regulars.

The shop is wheelchair accessible and takes cards and mobile payments. It's open seven days a week from early morning, though it's worth checking the hours before you head in. Some shade on a sunny day would be nice, but the spot near the beach is easy and relaxed.

Location

Chicken Caesar
Panko crumbed chicken thigh, shredded cos lettuce with caesar dressing, bacon, grated parmesan and plain cream cheese.
$19
Smoked Salmon
Smoked salmon, tomato, beetroot, pickled red onion, lemon zest and dill and caper cream cheese.
$18
Bacon Egg & Cheese
Scrambled egg, bacon, american cheese, hot honey and spring onion flavour cream cheese.
$17
Sausage Egg & Cheese
breakfast sausage, scrambled egg, american cheese, chipotle mayo and spring onion cream cheese.
$17
Beef Cheese & Pickle
House made slow cooked beef, american cheese, sauerkraut, pickles, staples sauce and plain cream cheese.
$19
Continental
Mixed deli meats, shredded lettuce, balsamic glaze, fior di latte, roasted red peppers, pickled red onion, aioli and plain cream cheese.
$17
Halloumi
Grilled halloumi, shredded lettuce, cucumber, grated carrot, pickled red onion, tomato, beetroot, tomato relish and dill and caper cream cheese.
$18
Eggplant Parm
Panko crumbed fried eggplant, house made tomato sugo, shredded lettuce, grated parmesan, roasted red peppers, pickled red onion, pesto and plain cream cheese.
$17
Bagel + CC
Your choice of bagel and choice of 1 cream cheese schmear. Toasted, schmeared, wrapped and sliced.
$9
Bagel Only
wholesale bagel, as it comes. You can add a side of cream cheese in options below.
$4

View full menu →

Menu as published at staplesbagels.com.au on 28 October 2026. Prices change; confirm with the shop.

What Customers Say on Google

Pastries

“Best bagels in Perth and amazing service.”

Staff

“The bagels are nice and staff are friendly.”

Pastries

“Great bagels, fresh and hot. Would definitely recommend.”

Source: Google Reviews

Community Comments

No comments yet. Have you dealt with Staples Bagels? Be the first to leave a comment below.

Frequently Asked Questions About Staples Bagels

: Staples Bagels is known for its bagels, especially the bacon, egg and cheese and the halloumi and smoked salmon options. Customers often mention the chewy outside and fluffy inside of the bagels, along with sides like hash browns and tater tots. Coffee and breakfast are also popular, with many calling it a favourite spot for an easy meal near the beach.
: Yes, Staples Bagels offers gluten-free options alongside its regular bagel menu, which includes Chicken Caesar, Smoked Salmon, Bacon Egg & Cheese, Sausage Egg & Cheese, Beef Cheese & Pickle and Continental. It also provides custom cake orders, catering, delivery, takeaway and dine-in, making it suitable for groups or events as well as a quick breakfast or lunch.
: The shop has a wheelchair-accessible car park and entrance, so it's easy to visit for those with mobility needs. It accepts credit cards, debit cards and NFC mobile payments, so you don't need cash on hand. Staff are regularly described as friendly and efficient, whether you're dining in or grabbing a takeaway bagel.
: Staples Bagels has been trading for two years in South Fremantle and has already built a strong local following for its bagels and coffee. It's well regarded locally, with customers frequently praising the good value and friendly service. For current prices, it's best to ask the bakery directly.
: The bacon, egg and cheese bagel comes up again and again as a favourite, along with the halloumi bagel, smoked salmon bagel and chicken Caesar on an everything bagel. Sides like hash browns and tater tots are also popular additions. The Garden is mentioned as a good vegetarian choice for those wanting a meat-free option.