Paella a la Valenciana Recipe. Paella takes its name from the two-handled shallow pan. The dish originated in Valencia, Spain, where it is typically made with a medium-grain rice, rabbit or chicken, tomatoes, beans and often snails. In this recipe, the snails are replaced with shrimp.

Recipe courtesy of Williams-Sonoma