Heat oil in a large heavy skillet/pot over med heat. Add andoullie sausage and brown, about 5 minutes. With a slotted spoon, remove the sausage from the skillet, leaving the oil. Add onion, celery, green pepper, fresh cayenne pepper, habenero pepper and garlic and saute until onion is translucent, about 5 minutes. In a blender, slightly pulse tomatoes, tomato paste, then slowly whisk into the skillet. Add bay leaves, red pepper flakes, cayenne pepper powder, black pepper, cumin, Tabasco sauce and Cajun seasoning. Return andoullie to the mixture. Bring to a boil, then reduce heat and simmer for 1 hour. Add shrimp and cook for 1 minute, then remove and let stand covered for 5 min. Serve immediately with steamed rice.