Good guess

Believe it or not it was the first time eating fish in a few years 

 Thanks for the sats. What kind of fish ?