고대 이베리아 반도에서 밀이 도입되면서 스페인 요리가 기틀을 잡았다. 이 도입은 이베리아 남쪽의 사람들이 들여온 것으로 보이며 당시 로마 제국의 전 영역 중에서 이베리아 반도의 밀이 가장 좋았기에 무역품으로 이용되었다. 북부지방은 육류가 좀 더 많은 경향을 보이며 반대로 남쪽에서는 지중해성 식단으로 해물이나 채소가 더 많이 포함되는 편이다. 고고학적 연구로 밝혀진 스페인 요리는 콩과 식물이나 양파, 마늘 등 다양한 음식을 포함하고 있다. 올리브는 사실 페니키아인에 의해 들어온 것이며 다른 주요 재료로는 감자와 토마토가 있다.
밀은 이베리아 남쪽의 사람들로부터 스페인에 도입된 것으로 추정된다.