Hard to believe, but yes, Gwyneth Paltrow eats. And eats well. Now she and chef Mario Batali are in search of the best wines and foods from Spain.

Paltrow and her new BFF Mario Batali went on a culinary adventure through Spain for their new PBS series "Spain ... On the Road Again."

Check out some of the dynamic duos favorite dishes:

Double the Almond Joy: Amaretto & Nuts
You should probably enjoy this sweet treat with Amaretto liqueur sans kids.

Click for Double the Almond Joy: Amaretto & Nuts recipe.

Pisto Manchego
This simple dish, a sort-of pureed ratatouille, is served all over Spain. Served on its own or with meats, eggs, fish or bread.

Click for Pisto Manchego recipe.

Can't get enough Gwyneth? Check out Goop.

Read more food and entertaining stories.

Moms on Forbes' "Celebrity 100 List"	Star Baby Machines