Bobby Flay opened his first new restaurant in five years, Shark, at the Palms Casino Resort in Las Vegas, NV.