NSpartak

List<int> cataegoryIDs= ... // коды обязательных категорий
List<int> tagIDs= ... // коды обязательных тегов
var pubs = ctx.Pubs.Where(p => p.Categories.All(c => categoryIDs.Contains(c.ID)) && p.Tags.All(t => tagIDs.Contains(t.ID)));