In most cases simply logging out and then logging back in will allow the app to recognize your active subscription.
For Fire TV if you need to clear the app's cache & data, go to Settings and then click on Apps. Select Manage All Applications and find Food Network Kitchen. Click on Clear Cache & Data. Then you can restart the app.