Supervalu Inc has reported record earnings for its second quarter, the retail company said today, despite a fall in net sales for the period.