Season the shrimp with salt, pepper, and cayenne, then set them aside. In a large pot, heat the oil over medium heat and sauté the okra for about 30 minutes, stirring occasionally. Add the tomato paste, chopped tomato, onion, garlic, celery, and green bell pepper, and continue to sauté for another 15 minutes, allowing the flavors to meld.