Place all the ingredients in a large pot, except the rice and cilantro. Bring to a boil and then reduce the heat to low and simmer for one hour.
Add the rice and continue simmering for 15- 20 minutes more or until the rice and ribs are tender. Season with salt and pepper. Stir in the cilantro and serve.