One of the best substitutions for Frank's Red Hot Sauce is sriracha sauce that you can purchase online or from your local grocery store.