Stir all of the ingredients together in a medium heavy-bottomed pot and bring to a boil. Cover the pot with the lid, turn the heat to low and cook for 25 minutes.
Rub your halibut with olive oil and season the filets with salt and pepper. Grill the fish on each side for 3-4 minutes or until done, depending on the thickness. Serve the fish immediately on top of the rice along with a generous scoop of the salsa.