Several things could contribute to a dense olive oil cake, including overmixing the batter, using too much flour, or not incorporating enough air into the batter during mixing. Be sure to measure the flour correctly, and do not overmix the cake batter.