Paulino offers traditional cuisine with modern touches.