In a large pot, heat the olive oil over medium heat.
Add the chicken and cook for six to eight minutes, until thoroughly done.
Cook the shrimp, onion, garlic, celery, and bell pepper for another four minutes, or until the veggies are soft.
Add the cayenne pepper, paprika, oregano, thyme, black pepper, and salt and mix thoroughly.
Bring the diced tomatoes and chicken broth to a boil.
Add the brown rice after reducing the heat to a low setting.
Cook, covered, for 25–30 minutes, or until the rice is tender and the gumbo has thickened.
Add chopped parsley to the mixture and serve hot.