The best store-bought shrimp boil seasoning is Old Bay. It’s a great blend, but you can also make it at home with just 9 basic spices: celery salt, dry mustard, paprika, black pepper, cayenne, allspice, cinnamon, nutmeg, and ginger.