A good substitute seasoning for old bay seasoning is to whisk together some paprika, celery salt, cayenne pepper, black pepper, nutmeg, mustard, cardamom, allspice, cinnamon, ginger and cloves.
Mix all of those ingredients in a bowl and you'll have a good and yummy substitute for old bay seasoning.