Столовая это существительное с ударением на второй слог -ло-, значит проверить нужно написание первой безударной гласной в корне слова. Для этого подберем родственное слово стол, ударение на гласную о, с помощью данного слова можно доказать что слово столовая пишется через букву о.