A great alternative to sardines is mackerel, and you can get it fresh. Like a Ribeye, because of its high fat content, it tastes great when seasoned simply with salt and grilled. Grilled mackerel is quite common in Japanese restaurants, a great way to try it before you attempt to cook it at home.