US frozen vegetable producer Birds Eye Foods has reported a 36.9% increase in quarterly profit but said higher sales were partially offset by higher product costs.