Verdejo is a variety of wine grape that has long been grown in the Rueda region of Spain. The grape originated in North Africa, and was spread to Rueda in about the 11th Century, possibly by Mozarabs. … Wines labeled Rueda must contain 50% Verdejo; the remainder is typically Sauvignon blanc or Macabeo.