Have you ever made Peruvian ceviche? it's very simple and delicious. I forget which fish is ideal for it, but any firm white fish will do (the recipe I'm linking uses tilapia). You can dress it up and make it fancier but personally I just cube up the fish, marinate it in lime juice for a half hour to an hour, season with salt and pepper and go to town. Normally I'd do it with sweet potato, it's one of my absolute favorite carb refeed style meals. The marinate juice is called "tiger's milk" and you should drink it!
I used to seriously post here, now I prefer to troll.