Looking for mild fish recipes

Options
Hi! I'm new to this group and I wanted to make a request- my husband and I don't eat fish (actually have never really had it before) and I like to try new flavors but there are so many types of fish out there I'm a little hesitant. I'm looking for some simple recipes (they don't have to be super low in calories, my husband and I eat about 1900 a day for now) that are flavorful but not too fishy so that we can get a feel for the texture and taste without being overwhelmed. We like spicy food, and we're not too picky with most things (at least, I'm not) so anything yall could share would be greatly appreciated! I was also thinking something along the lines of a dip/casserole that could be served as a crostini or with rice would be a great starting place.
Thanks!