You can sprinkle Newbay seasoning on fish, poultry, deviled eggs, or corn on the cob. Try Newbay seasoning in our classic Instant Pot Shrimp Boil; the seasoning is added to the multi-cooker with onion, garlic, celery, bay leaves, and garlic, which creates an aromatic stock for the seafood to cook in.