Yo de cocina casi que cero

A mí me gustan con patatas, pero como las tengo que congelar no sé si esto es posible, ya que la patata queda como acartonada.
Me gustaría que me dijérais como puedo cocinarlas de forma fácil para novata y que sirva para congelar. Supongo que mejor con arroz ¿no?
Gracias por anticipado a todas las que me contestéis.