The former X Factor finalist and I'm A Celebrity winner will appear in the company's new advertising campaign later this year, reports PA.
Speaking of her new venture, Solomon said: "I'm really excited to be working with Iceland. I still can't believe it. And I have always been such a big fan so it feels perfect. Wahoo!
"I can't wait to get started and shoot the ads."
Iceland's executive director Nick Canning said that Solomon had been chosen because she is "a genuine Iceland customer and is someone [they] know [their] customers already love".
The supermarket chain was previously fronted for four years by Kerry Katona, before she was axed following drug allegations in 2009.
As well as the Iceland ad campaign, Solomon has also landed a job alongside Vernon Kay presenting a new Saturday night TV series.