Taste is a very subjective matter based on so many factors, but to summarize what to expect from caviar, you should expect sturgeon caviar to be at least 2mm in size (per egg), firm, and fresh tasting. a taste reminiscent of salt water or slightly salty – although many terms are used to describe the taste, including: sweet, buttery, nutty, earthy and, yes, even fishy.