Because you were the cause of the nitrate increase, i.e., you dosed it, you can remedy the situation with water changes. Just remember, the water changes will also reduce your phosphates.
NoPoX will work eventually, but isn't designed as an instant NO3 reducer. NoPoX is a food source for the bacteria that will reduce your NO3. It will take time for that bacteria to grow to a sufficient number to start brining down your NO3. You will also need to run a skimmer, preferably wet, for the NoPoX to work well.
You have a 20 gallon tank, the easy answer is water changes. IMO, keep it simple.