DANDENONG STAR JOURNAL
Home » Pizza with a lot of paradise

Pizza with a lot of paradise

By CAM LUCADOU-WELLS

IT TAKES a super-supreme reason for a pizzeria to stand out from the Melbourne pack.
For Dandenong eatery Taste of Paradise Halal Pizza, regular customers travel from as far away as the western suburbs, willing to eschew a multitude of pizza stores.
The business was first called Malibu but gave way to its more evocative title – more in keeping with its customers’ glowing reviews.
One absolutist diner proclaimed it the “best pizza on Earth” – now incorporated as the store’s slogan.
Taste of Paradise owner and culinary artist Suda Perera is a fan of simple, inventive pizza combinations on a medium-crust chewy dough.
The crowd favourite is the tandoori chicken – that’s set off by a tangy-and-spicy combination of secret-recipe dry curry, pineapple and mozzarella.
That’s closely followed by the hot fish curry – a serving of marinated mackerel in a spicy sauce and mozzarella.
“I don’t want to overcomplicate my recipes. I like the simplicity,” Perera says.
“They’re the same recipes as when I started. Why should I change? The customers are satisfied. I don’t want to confuse them.”
This store makes a loud statement. Its yellow shopfront signage shouts ‘Halal Pizza’ – the first such outlet in Dandenong.
Its meats are certified Halal – and don’t include pork.
The cheery staff’s shiny uniforms are emblazoned with the Paradise logo and images of onion and garlic on their backs.
It’s a major supporter of the Muslim Eid Festival, to local mosques and cancer fund-raisers, and has won over stomachs of all faiths.
The store recently won Dandenong Retail Trader Association’s Retailer of the Year award.
“Success has been from the quality of the service. We try to connect with all the community,” Mr Perera says.
The Sri Lankan-born engineer set up the business 19 years ago after struggling to find work in Australia. That’s when he started getting interested in food, manufacturing his own recipes and spice combinations.
Suffice to say, he does his own maintenance around the shop.
He set up in Dandenong because it was a “multicultural area that I totally loved”.
Most weeks, the store bakes 700 pizzas.
The busiest days are Christmas Day and New Year’s Day when other food outlets are closed.
The eatery has recently expanded, converting a bookshop next door to an indoor dining area with toilets, coffee machine and an ATM.
It delivers to Dandenong, Dandenong North, Dandenong South, Doveton, Endeavour Hills, Hallam, Noble Park, Noble Park North and Keysborough.
Taste of Paradise Halal Pizza is open seven days a week from 10.30am to midnight and until 1am on Friday and Saturday, at 8 Clow Street, Dandenong.
Phone 9793 9888.

Digital Editions


  • VIEW hits 40 in style

    VIEW hits 40 in style

    Dandenong VIEW Club members got “all shook up” with an Elvis tribute performance and dinner as they marked their club’s 40th anniversary. More than 50…

More News

  • Hope is enough for Bucks

    Hope is enough for Bucks

    Purchase this photo from Pic Store: 527654 Much like the Dandenong District Cricket Association’s (DDCA) Turf 1 competition, Springvale South and Buckley Ridges will battle it out this weekend at…

  • Bandits fall as Roos hop

    Bandits fall as Roos hop

    Purchase this photo from Pic Store: 537219 Parkfield has been on top of the DDCA Turf 2 ladder for a long time but Coomoora will now head into finals in…

  • Colours fly at Holi Festival

    Colours fly at Holi Festival

    Purchase this photo from Pic Store: 535616 Lynbrook Residents Association (LRA) hosted its annual Holi Festival at Banjo Paterson Park on Saturday 28 February. A spokesperson of LRA said it…

  • New Casey Local Law now in place

    New Casey Local Law now in place

    Purchase this photo from Pic Store: 429633 A refreshed Casey Local Law came into effect on 2 March. Casey Council undertook a review and community consultation on the Local Law…

  • Home batteries boom in the outer Melbourne suburbs

    Home batteries boom in the outer Melbourne suburbs

    More than 250,000 households, small businesses and community organisations have installed home batteries — with the majority of them subsiding in the outer suburbs of Victoria. The top postcodes for…

  • New recognition for Living Treasures Pat Dow and Merle Mitchell

    New recognition for Living Treasures Pat Dow and Merle Mitchell

    A pair of late Living Treasures may be immortalised in new street names in Dandenong. Community leaders Pat Dow and Merle Mitchell AM have inspired the names Dow Court and…

  • Noble Park locked and loaded

    Noble Park locked and loaded

    Purchase this photo from Pic Store: 520678 Noble Park (7/121) can begin preparations for a finals campaign in the Victorian Sub-District Cricket Association after locking down a top-six berth with…

  • Champs make move in highlight performance of round four

    Champs make move in highlight performance of round four

    Defending champion High 5’s has once again put its stamp on Division 1 of the Mountain Dart League after an impressive 8-2 victory in the top-of-the-table clash against Bullseyes. Both…

  • Bears and Bucks win big

    Bears and Bucks win big

    Purchase this photo from Pic Store: 537218 The first week of finals is now set for the Dandenong District Cricket Association (DDCA) Turf 1 competition with two enticing match-ups set…

  • Dasun earns recognition

    Dasun earns recognition

    Dasun Opanayaka couldn’t have had a better debut season in the DDCA after moving to Springvale South and recently being crowned the 2025/26 Wookey Medallist. Actually … there is one…