LH serves caviar on all first class flights w/ lunch or dinner service, even on a small A340 hop between FRA and CAI (less than four hours flight time). I have not been an LH F flight yet in which they did not offer caviar.
BTW I dont eat it