You may have a bit of trouble finding things in English translation, as many Algerians who wrote about the war did so in either in Arabic or French. Among those that have been translated, here are a few suggestions:

• The memoirs of Algerian novelist Mouloud Feraoun have been published in an edited and annotated volume. They cover the beginning of the war until his assassination by the OAS in 1962. Feraoun never fought in the war, choosing instead to support independence through peaceful means, but he wrote extensively about Algerian peasant life at this time.

• Fatima-Zohra Imalayen wrote a historically-informed novel about women's involvement in the Algerian resistance under the pen name Assia Djebar entitled Les Enfants du Nouveau Monde (1962) that's available in an English translation. If you've read Fanon's famous essay "Algeria Unveiled,", you'll know the kind of women she's writing about: women who used their "culturally French" apperance and/or identity to avoid the suspicions of pieds noirs.

• One of the more famous Algerian nationalist authors is Kateb Yacine, whose novel Nedjma (1956) is set against the backdrop of the Sétif massacre and explains the growing hostilities between the French and Algerians that led to the war.

It helps a lot more if you can read a bit of French, as there are many Algerian nationalist authors who wrote in the French language or whose works have been translated from Arabic to French, but these will get you started.