A vrai dire, je ne me suis jamais posé la question, honte à moi qui porte le pseudo Fremen depuis des années !
Ce que je sais, c´est que leur nourriture est principalement composée d´épice (tablettes d´épice par exemple). Pour le reste (car ils ne mangent pas que de l´épice), ils doivent se fournir dans les villages de l´hémipshère Nord : l´épice intéresse fortement les contrebandiers, ils doivent certainement faire du troc (supposition), comme ils font avec la Guilde pour préserver leurs secrets.
En fait, je n´ai pas souvenir qu´ils parlent dans le livre aussi bien du moyen par lequel ils se procurent de la nourriture que de leur alimentation en elle-même. Ce qui est sûr, c´est qu´ils mangent peu et se contentent autant qu´ils peuvent de ce que le désert peu leur offrir (il y a bien quelques petits animaux, même si ça ne fait pas de quoi nourrir un peuple).
Je serais intéressé aussi si quelqu´un a un élément de réponse à fournir ; )