Taste Hospitality logo on homepage hero section for Melbourne hospitality recruitment agency

The hospitality recruitment firm built by people who've run venues.

Senior leadership placement across Melbourne and Victoria — by someone with 20 years on the inside.

START A LEADERSHIP SEARCH
image

5

Star Google Rating

20+

Years Hospitality Experience

90

Day Replacement Guarantee

12%

Fees From

Most recruiters assess candidates from the outside. We've stood on the pass, managed the floor, and dealt with the consequences of a bad leadership hire. That changes what we look for, and what we won't accept.

WHY TASTE HOSPITALITY
Head chef running the pass in a premium Melbourne restaurant kitchen
Head chef running the pass in a premium Melbourne restaurant kitchen

Results You Can Taste.

"He doesn't fill roles. He builds high performing teams with a genuine understanding of people, culture, and what it costs a business when you get it wrong."

- Kristian Maxwell Proctor

  • Simon Sheridan

    ★★★★★

    "Rob demonstrated a deep understanding of the industry, delivered candidates of an exceptionally high standard, and helped us secure two senior hires who've already made a positive impact"

  • Kristian Maxwell Proctor

    ★★★★★

    "He doesn't fill roles. He builds high performing teams with a genuine understanding of people, culture, and what it costs a business when you get it wrong."

  • Craig Fuller

    ★★★★★

    "From first contact to employee placement, really appreciate the communication, guidance and assistance from Rob. I highly recommend Taste Hospitality AU."

Google 5-star customer reviews badge showing hospitality business ratings

Recent
Placements

Every search is different. A few recent examples

General manager leading hospitality team in a premium Melbourne venue
General manager leading hospitality team in a premium Melbourne venue

General Manager Recruitment Regional Estate

Head chef plating dishes in a high-end Melbourne restaurant kitchen
Head chef plating dishes in a high-end Melbourne restaurant kitchen

Frequently Asked Questions.

+61 418 427 944

  • We're operators first, recruiters second. Every search is run by someone who has spent 20 years inside the industry as a GM, Head Chef and venue operator. We assess candidates the way an operator would — against real standards, not just CVs.

  • We place senior leadership across kitchens, floor, and operations. This includes Head Chefs, Executive Chefs, Sous Chefs, General Managers, Venue Managers, and Restaurant Managers — permanent placements only.

  • We work across Melbourne and regional Victoria, placing senior leaders into premium venues, independent restaurants, boutique hotels with F&B;, wineries, and regional hospitality estates.

  • No. We specialise exclusively in permanent senior leadership recruitment. If you need short-term cover, we're not the right fit — but if you're looking for a long-term leadership hire, that's exactly what we do.

  • Most roles are filled within two to four weeks. Senior leadership placements can take a little longer where the brief is complex or the candidate pool is narrow. We communicate at every stage so there are no surprises.

  • Our fees are based on the role's salary range and search type, starting from 12% of first year salary. We're transparent about costs from the first conversation — no hidden fees, no surprises. Every placement includes a 90-day replacement guarantee.

  • Yes. We help refine position descriptions, define leadership expectations, and make sure the brief reflects what the role actually needs to deliver — before we go anywhere near the market.

The right leadership hire shapes your venue for years. Let's find yours.

START A LEADERSHIP SEARCH