It was solved by just changing All to Any! Thank you for the help!

var genreBooks = allBooks.Where(x => x.Genres.All(y => y == "Horror")).ToList();

Became

var genreBooks = allBooks.Where(x => x.Genres.Any(y => y == "Horror")).ToList();