El Majuelo is a restaurant in Palencia known for its creative tapas, including highly-rated gyozas and a varied croquette selection. They also offer tempura that is noted for not being oily. The establishment offers a good value for its dishes.