Saute the onions, garlic and green pepper in the oil until the onion is cooked through.
Rinse the shrimp under cold water to thaw it out and then add it to the pan with the veggies.
Cook 5 or 6 minutes.
Add the remaining ingredients, except the rice and cheese.
Bring it to a boil, stirring it as it cooks.
Add the rice and stir.
Cover the pan and cook over low heat for about 30 minutes.
Sprinkle each serving with cheese.