Tomato based sauces, avocado, boiled eggs, pasta and peppers go well with sardines. In many recipes, you can use the fish in place of tuna.