Add fish and all the ingredients for marinate into a large bowl, marinate fish for 20 minutes.
Preheat oven to 200C (400F). Place aluminum foil on baking rack, fold the 4 corners so the foil will shape like a tray. Brush a thin layer of vegetable oil, add marinated fish and all the liquid on the aluminum foil. Bake for 15 minutes till fish is half done. Take fish out of oven to chill down a bit.
Line a square baking pan with aluminum foil. Add rice in baking pan and spread rice evenly on the foil, top with salsa, black beans, half of cilantro, cooked fish and the remaining liquid. Bake under 200C (400F) till fish is done, in about 10-15 minutes.
Garnish with the rest cilantro and serve during hot.