In a 4-quart sauce pan, saute the okra with 1/2 of the oil until tender or slime is cooked out and set aside. In another sauce pan, heat remainder of oil, and saute smoke sausage, onion,. celery, bell pepper and garlic. Cook until tender, then add cayenne pepper,. thyme and tomato paste, and tomato puree, stirring constantly. Add shrimp stock and tomato puree. Bring to a low boil, then add okra and. cook for 1/2 hour. Add shrimp and cook until tender. Serve over hot rice.