Thai Union Frozen has booked an increase in first-quarter profits as higher sales and improved margins strengthened the bottom line.