Combine all ingredients except rice in a large Dutch oven; bring to a boil.
Cover, reduce heat, and simmer 1 1/2 hours, stirring frequently.
Remove bay-leaf and discard.
Remove ham hock from stew.
Remove meat from the bone and chop.
Add meat to stew; stir well.
Place rice in bowls, and ladle stew over rice.