Display a different header on Single Post Page

I have two main types of posts, Blog posts and Restaurant Stories. When a post is viewed on the Single Post Page, I need each one to display its own header. How would I define the widget logic to display the header on the page if the category matches.

Something like this?
is_page( 'single-post-page' ) and
is_category( 'Restaurant-Story' )