When Amanda Kennedy spent a night out in July at the Sugar Club restaurant in Auckland, New Zealand, the waiter brought out a delicate oyster and fish-egg amuse-bouche.

Served on a bed of rocks in a bowl.

“It looked like landscaping,” says Ms. Kennedy, a comedian in the city. When she asked why it wasn’t on a plate, the waiter said “I dunno.”

...