Funny, we have the exact opposite at my work, only 2 men and 18 women.
We actually are going to plan a potluck, but in the years past we've done a catered lunch or just all taken a long lunch and gone to a nearby restaurant that can handle 20 people. That way everyone can get what they actually want and no worry about the funky item on the buffet or how long it's been sitting out.