Клинкерная плитка - отличный выбор, а опыт, его быстро обретете в процессе укладки. Советую начинать с того места, где не очень видно будет мелкие неровности (это так, на всякий случай).
Залогом успеха является крепкое основание крыльца и подготовленная рабочая поверхность - уберите крупные неровности и грязь/пыль. Металлическая щетка поможет убрать всякие ненужные наслоения, если таковые имеются. Советую перед укладкой плитки прогрунтовать поверхность для улучшения адгезии.
Если площадь крыльца достаточно большая, то лучше будет перемешать плитку из разных коробок, чтобы сгладить несоответствие в окраске, если что.
Клей можно изготовить самостоятельно, для этого Вам понадобится смешать цемента - 1 часть и песка - 4 части. Если же не можете изготавливать клей или в чем-то сомневаетесь, то лучше воспользоваться уже готовым, например, Ceresit CM117. Так как неправильно разведенный клей может в скором времени привести к отслоению плитки.
Швы между плиткой должны составлять от 3-х до 10-ти мм, хотя я бы советовал выбирать среднее значение.
Укладывать плитку лучше начинать сверху вниз, так как это просто очень удобно, хотя можно встретить и противоположные рекомендации, в таком случае, выбор полностью за Вами.
Также важно учитывать при укладке плитки на лестнице следующее: нужно делать небольшой, очень несущественный, но наклон, для стока воды, но также не забывайте пользоваться уровнем, чтобы плитка легла строго горизонтально.
Наносите клей на саму поверхность, а также на плитку используя зубчатый шпатель, после чего прижимая плитку делайте хаотичные движения, чтобы клей как следует смешался и схватился.