Para a maionese, cozinhe em água fervente com sal, a cenoura, a vagem e a batata até amaciar. Escorra, despeje em uma vasilha, acrescente o milho, a maionese e misture. Reserve na geladeira. Para o frango, misture a manteiga, o alho, sal, pimenta e o caldo de frango. Passe nas sobrecoxas e ajeite em uma assadeira. Leve ao forno médio, preaquecido, por 40 minutos ou até dourar. Para o nhoque, lave as batatas com casca, cozinhe em água fervente com sal por 15 minutos ou até amaciar.
Escorra e passe ainda quente pelo espremedor. Misture o queijo, a farinha, sal, pimenta e amasse com as mãos até obter ponto de enrolar. Se necessário acrescente mais farinha. Faça cordões sobre uma superfície enfarinhada e corte nhoques com 2cm. Aqueça uma panela em fogo alto com o óleo e refogue a cebola e o alho por 5 minutos ou até dourar. Acrescente o extrato e frite por mais 2 minutos. Despeje o tomate, a água, sal e pimenta, abaixe o fogo e cozinhe por 15 minutos. Cozinhe o nhoque em água fervente com sal até boiar e escorra em uma travessa. Regue com o molho, polvilhe com o queijo e sirva acompanhado do frango e da maionese.
