Businesses across Europe, including restaurants in Paris that make the dish, are being squeezed by sticky inflation.