Restaurant: Impossible Season 8 Episode 4 Pizza: Impossible ( Air Date 2014-03-26 ) Genre Reality category. Overview "A New York-style pizzeria, in Baton Rouge, Louisiana, serves great food but the business struggles because of a stubborn owner who is scaring away customers with his "my way or the highway" attitude.".