The viral video of his gourmet meal deal has drawn attention to how convenience staples have been overtaken by luxury inclusions