Cajun seasoning has a lot in common with Old Bay. The one thing it definitely has is more heat! If you like a little extra spice, then Cajun Seasoning is a great substitute for Old Bay!