My Lemon Chili Rye is a great choice for any seafood, or you could go the Old Bay route. You can also make your own with 1 tablespoon celery salt, 1 tablespoon garlic powder, 2 teaspoons paprika, 2 teaspoons ground ginger, 1 teaspoon of dry mustard, 1/2 teaspoon nutmeg, 1/2 teaspoon allspice, and kosher salt and black pepper (about 1 tablespoon each).