.menu ul li a {
  display: flex;
  align-items: center;
}
.menu ul li a img {
  flex-shrink: 0;
  margin-right: 10px;
}

типо так, если нужно чтобы картинка растягивалась, можно добавить

.menu ul li a img {
  align-self: stretch;
}

но думаю это не надо, т.к. растянутая картинка выглядит не очень.
Если нужно чтобы текст был на уровне с картинкой, а не по центру было выравнивание, то

.menu ul li a {
  display: flex;
  align-items: baseline;
}