In a large pot, place all the ingredients, except the rice and cilantro. Bring to a boil and then reduce the heat to low and simmer for 1 hour.
Add the rice and continue simmering for about 25 minutes more or until the rice is tender.
Season with salt and pepper. Stir in the cilantro and serve with avocado on the side.