AMMAN, Jordan—About 7,000 employees of a U.N. aid agency for Palestinian refugees staged a strike in Jordan on Monday to demand pay hikes to help cover the spiraling cost of food and fuel.