The caviar reportedly made such a "strong impression" on Steve Witkoff that he was given an entire box to deliver to President Trump