Burger King changes the formulation and name of their fish sandwich from time to time. For example, in 2012, they started using a premium bakery-style bun. If you tried the BK fish sandwich in the past and didn’t like it, it may be worth trying again.