Грамматический словарь Зализняка (склонения слова):
Брынзовый, брынзовая, брынзовое, брынзовые, брынзового, брынзовой, брынзового, брынзовых, брынзовому, брынзовой, брынзовому, брынзовым, брынзовый, брынзовую, брынзовое, брынзовые, брынзового, брынзовую, брынзовое, брынзовых, брынзовым, брынзовой, брынзовою, брынзовым, брынзовыми, брынзовом, брынзовой, брынзовом, брынзовых, брынзов, брынзова, брынзово, брынзовы, брынзовее, побрынзовее, брынзовей, побрынзовей