Does the potassium need to be taken with or without food, or is either fine? Would it be ok to take it with meals?

It can be taken with or without food. Either is fine.  

When I take it, I just take it with food. So you can do the same. Just take it with meals.