Resumo Introdução O cuidado nutricional da criança favorece seu adequado crescimento, tendo o enfermeiro o papel fundamental nesse processo. Objetivo Avaliar a estrutura de unidades de saúde bem como a capacitação e atuação de enfermeiros da Estratégia Saúde da Família em relação ao cuidado nutricional de crianças menores de cinco anos. Método Pesquisa avaliativa de abordagem quantitativa e desenho transversal na qual foram entrevistados 92 enfermeiros de 43 municípios da Paraíba, entre janeiro e setembro de 2018. Avaliaram-se características de estrutura das Unidades Básicas de Saúde (UBS), do perfil dos enfermeiros e das ações desenvolvidas por esses profissionais no cuidado nutricional da criança. As proporções encontradas foram comparadas segundo estratificação, considerando o recebimento de incentivos financeiros na área de nutrição pelo município. Resultados Na estrutura, observaram-se deficiências na disponibilidade de documentos técnicos. A capacitação do enfermeiro em nutrição foi deficiente, com uma situação desfavorável encontrada nos municípios sem incentivos financeiros da área. Em relação às ações desenvolvidas, sobressaíram falhas pertinentes à vigilância alimentar e nutricional, à implementação de atividades em grupo de promoção da alimentação adequada e saudável, à prevenção e tratamento de deficiências de micronutrientes e ao cuidado de crianças com necessidades alimentares específicas. Conclusão O desempenho do enfermeiro no cuidado nutricional da criança apresenta fragilidades nos três níveis de intervenção (diagnóstico, promoção e prevenção, assistência/tratamento) que precisam ser superadas.