Relish Delicatessen maintains a great supply of Ocetra and Beluga caviar.