Salmon, tuna, and other fatty fish

I have been following the mediterranean diet more or less for a while now, but outside of sushi and poke bowls I've never been a big fan of fish. I have been eating vegetarian and some chicken. However, it turns out I have a severe vitamin D deficiency and fatty fish like salmon and tuna are very good sources of vitamin D. I love a nice rare ahi steak or spicy tuna roll, but I need some new recipes. What are your favorite fish dishes? Got any surefire delicious recipes to share?