NaOH is lye, which is not edible. However, if it is neutralized with an acid, in this case HCl, then it is OK. The mixture of NaOH and HCl in equimolar quantities is salt water. The resulting food might be rather salty, but some people like that. (I would not recommend using KOH because KCl tastes bad.) The trick is to avoid having unequal amounts of the strong acid and strong base, because then the pH will be either too low or too high. So it might be better to use weak acids and bases, especially those that are on the GRAS (generally recognized as safe) list:
You might use acetic acid or citric acid, for example, as the acid, and ammonium hydroxide as the base, once again being careful to have a near-neutral pH (pH 7) at the end. (By the way NaOH is on the GRAS list. The dose makes the poison.)