"I had to come up with something that would catch the people's attention, so I was like OK, I am going to do Bake and Shark, a traditional beach dish," Nelson said. "You go on Maracas Beach and that's ...