Prosecco might evoke warm summer evenings while prosciutto conjures scenes of generous platters at a casual weekend lunch. But would “sparkling wine” or “thinly sliced ham” have the same impact?

Australian producers would argue they wouldn’t and are fighting a push by the European Union to stop them from...