Their paella hits different—perfectly seasoned (salt on the side, your call) with fresh shrimp peeled tableside, plus killer octopus and crispy wings that taste like home.