Is tuna okay? It's a really easy (not to mention frugal) way to work fish into your diet - the old standby, tuna salad sandwiches, comes to mind. In the summer, it's my favorite sandwich and I eat it almost every day for lunch.
Tuna noodle casserole is also easy, although not a personal fave...