Classic tapas and chargrilled dishes are the focus at Nicholsons. This unpretentious restaurant also offers paella.