В 206 веке до н.э. на полуостров пришли римляне, которые и назвали его Испанией. Территории виноградников и оливковых рощ были увеличены, римляне начали культивировать пшеницу, персики, абрикосы и лимоны. Но самое главное их наследие – это, конечно же, язык. После падения Римской империи полуостров оказался под властью вестготов, но так как столицей был выбран Толедо, на территории современного Валенсийского сообщества оставались сильны римские традиции. Тем не менее, к влиянию вестготов, в том числе и на территории современной Валенсии, можно отнести распространение животноводства. Германские племена активно разводили свиней и коз, а также предпочитали готовить не на оливковом масле, а на сале.
В 711 году большую часть Иберийского полуострова завоевали арабы, а в 909 году образовался Кордобский халифат. Арабы принесли ирригационную систему и научили местных прививать растения. Благодаря им на континенте появились баклажаны, артишоки, морковь, рис, дыни, арбуз, бананы, финики, апельсины, сахарный тростник и шафран. Арабы обладали большими познаниями в области сельского хозяйства и ботаники, именно поэтому для культивации риса они выбрали болотистые почвы в районе озера Альбуфера что впоследствии сделает Валенсию столицей паэльи и других блюд из риса. Тем не менее, арабское население, обустроившееся на территории Испании, было очень неоднородным. Так, поселенцы из персидского Шираза, основавшие город Херес, следовали кулинарным традициям Сирии, Палестины, Египта и Йемена. Арабские элиты, транслировавшие гастрономическую моду Багдада, в основном населяли крупные города: Гранаду, Толедо, Кордобу и Севилью. В Валенсии и Мурсии же осели бедные иммигранты берберы, которые использовали базовые кулинарные методы и готовили из простых продуктов – нута, риса, пасты и кускуса.
К XI веку междоусобные войны марокканских династий и усиление северных королевств привели к ослаблению власти на территории Иберийского полуострова и началу реконкисты. Этот период продвижения северян на юг, сопряженный с вытеснением арабов, растянулся на несколько веков. На протяжении этого времени две культуры вынуждены были приспосабливаться друг к другу, заимствуя некоторые кулинарные методы и рецепты. Христиане не умели обрабатывать почвы так, как это делали мусульмане, поэтому им пришлось пользоваться их услугами.