Merrill's Fish Salpicon goes well with rice, especially brown rice.

http://www.food52.com/recipes/7630_fish_salpicon

Oyako Don is also quick and easy, and is perfect with rice:

http://www.food52.com/blog/1828_oyako_don

As is pauljoseph's fabulous Meen Porichathu (Fried Fish):

http://www.food52.com/recipes/4385_meen_porichathu_fried_fish

Have fun! ;o)

This is quick and easy and has always gotten rave reviews. And I am serving it Thursday night for 10. I can make it ahead or when guests arrive. It is a recipe of ChefJune. http://www.food52.com/recipes/10695_flambed_chicken_with_tomatoes_and_garlic