Hidden-away paella specialist serving black rice, grilled octopus, and garlic shrimp in a warm, intimate space that feels like a secret locals share with friends.