Gluten-free. Est. 1902. World famous. At St. Elmo Steak House, we have delighted guests with our famous fiery Shrimp Cocktail since 1902. We now invite you to experience the same horseradish-packed flavor in your home. World Famous Flavor: Spiciness will fade gradually over time. Famous since 1902. stelmos.com.