Кафе «Пельмэн» находится в Железнодорожном районе, на пересечении улиц Челюскинцев и Омская. До ближайшей станции метро «Площадь Гарина-Михайловского» 300 метров. Сюда можно приехать и машине, перед зданием заведения есть парковка. Зал готов принять одновременно 30 человек, летом посетителей ждет веранда.