Their fresh and unique flavor makes them an irresistible appetizer. 1. Clean the sardines by gutting them and removing the scales. Fillet them and remove any bones (especially in the belly area).