Spanish cooking is not one cuisine but many, bound together by great ingredients treated simply and by the social ritual of tapas. Approach it as a single style and you flatten it; approach it region by region without a foundation and you get lost. The rewarding path is to learn the national canon first, then the two things everyone wants to make, tapas and paella, then the distinctive regions.
This path is arranged exactly that way. Here is the sequence and why each book sits where it does.
The national canon
Start with authority. The food of Spain by Claudia Roden is a magisterial, deeply researched survey of the whole country's cooking, the ideal foundation and a book you will return to for years. Pair it with Delicioso by María José Sevilla, an accessible and equally authentic tour that makes the breadth of Spanish food approachable for a home cook.
These two give you the map before you pick a destination.
Tapas and paella
Now cook the two icons. Tapas, the little dishes of Spain by Penelope Casas is the classic English-language reference on the small-plate tradition that defines Spanish eating. Recetas made in Spain by José Andrés brings the energy and clarity of one of Spain's great culinary ambassadors to home-friendly dishes.
Then give paella its due. Paella! by Penelope Casas dedicates a whole book to the rice dish everyone attempts and few get right, teaching the socarrat and the technique properly. Round out your practical shelf with The complete Spanish cookbook by Jacki Passmore, a broad, reliable reference for everyday cooking.
Explore the regions
With a foundation and the classics in hand, travel. Basque country by Marti Buckley opens up the extraordinary food culture of the Basque region, pintxos and beyond. Catalan food by Daniel Olivella explores Catalonia's distinct traditions, and Spain by Simone Ortega, drawing on a beloved Spanish home-cooking classic, grounds you in the everyday dishes real families eat.
Reading the regional books after the canon is what turns recipes into understanding, you can taste why Basque cooking differs from Andalusian. That is the point where you cook Spanish food rather than merely Spanish-inspired.
Read in this order, canon, classics, regions, you build both range and depth. Follow the full reading path to set a table of small plates that tastes like Spain.