I've never noticed any graininess to the meat, but it is, IMO, very
firm meat. Simply awesome for fried fish sandwiches.Yes, soft. More so than other fish.

Everyone prefers cod. Much firmer fish.