In a large Dutch oven, heat 1 tablespoon oil over medium-high heat. Add half of pork, and cook for 5 to 6 minutes or until pork is browned. Remove from pan, and keep warm. Add 1 tablespoon oil to pan, and cook remaining pork for 5 to 6 minutes or until browned. Remove from pan, and keep warm.
Heat remaining 1 tablespoon oil over medium heat. Add celery and next 4 ingredients. Cook, stirring frequently, until vegetables are tender. Add broth, next 7 ingredients, and pork; bring to a boil, reduce heat, and simmer for 20 minutes or until potatoes are tender. Serve over rice, and garnish with cilantro, if desired.