Seafood paella cooked to perfection with a crispy bottom, paired with house sangria—this is why people visit twice in two days.