[1]http://en.wikipedia.org/wiki/Cyanobacteria
The minerals they could get from soil, but without nitrogen they can't make proteins. The atmosphere of mars is 2.7% nitrogen, but I'm not convinced that that is enough for nitrogen fixation to work.