Elena Anaya Gutiérrez (Palência, 17 de julho de 1975) é uma atriz espanhola, vencedora do Prêmio Goya.
Os pais de Elena se separaram quando ela ainda era criança. Estudou no colégio Santo Ángel de la Guarda, em Palencia. Não era boa aluna, tanto que repetiu de ano algumas vezes. Acabou preferindo limpar e cozinhar na pensão para estudantes de sua mãe.
Em 1996, Elena se inscreveu para um teste na Real Escuela Superior de Arte Dramático de Madri. Reprovada, passou a frequentar o curso de interpretação do ator Manuel Morón. Numa segunda tentativa, pôde finalmente se matricular na Real Escuela, mas foi jubilada por faltas - estava trabalhando no filme que seria sua estreia no cinema, Familia, de Fernando León. Matriculou-se então na escola de interpretação de Juan Carlos Corazza.
Tentando conciliar estudos e trabalho, chegou a fazer papéis no teatro (A bocados, Una luz que ya no está) e no cinema (Las huellas borradas de Enrique Gabriel, Finisterre, Lágrimas negras ou Grandes ocasiones).
O reconhecimento veio com o filme Lucía y el sexo, de Julio Médem, no qual interpreta Belén, uma babá com jeito de "lolita". Por esse trabalho, ganhou o prêmio da Unión de Actores de España e uma indicação ao prêmio Goya.
Desde 2004, fez vários filmes em língua inglesa, como a superprodução Van Helsing, de Stephen Sommers, ou Dead Fish, de Charley Stadler, no qual contracenou com o veterano Gary Oldman. Nesse ano, foi considerada uma das maiores estrelas do cinema europeu, pela European Film Promotion.
Em 2006, integrou o elenco da produção mais cara do cinema espanhol: Alatriste, de Agustín Díaz Yanes. Nesse ano, coprotagonizou o musical SexyBack, do cantor pop Justin Timberlake. Em 2010, foi convidada pelo diretor Julio Medem para protagonizar o filme Room in Rome, com a Ucraniana Natasha Yarovenko.
Desde 2008 mantém um relacionamento com a cineasta Beatriz Sanchís.
Em 2011, Pedro Almodóvar a escolheu para protagonizar, ao lado de Antonio Banderas, seu filme La piel que habito. Por esse papel, Elena ganharia o prêmio Goya de melhor atriz de 2011. Foi nesse ano que também assumiu publicamente sua homossexualidade.
Em 2012, recebeu o Prêmio Málaga, no Festival de Málaga.