Staff at a supermarket in the region have voted to take strike action.