Spartan Stores has reported a strong first quarter with both sales and earnings growth.