Правильно: блюда русской и украинской кухни.
Большинство фамилий, напоминающих притяжательные прилагательные, пишутся как прилагательные (Синицын). Но при этом правил правописания фамилий нет, писать нужно так, как пишется в паспорте владельца фамилии.
Поскольку супер является приставкой, она пишется, как правило, слитно, кроме случаев, когда она присоединяется к дефисным конструкциям или к собственным именам. Случаи присоединения в кириллическом написании к латинице не регламентированы на сегодняшний день. Поэтому не будет ошибкой ни одно из предложенных Вами написаний.
Предпочтительно: пОдали, но допустимо и подАли.
См. в «Словаре трудностей».
Верно: расстелем. Глагол стелить и его производные относятся к I спряжению.
Верно: Использовать как в первый раз, так и во второй (то же, что: Использовать и в первый раз, и во второй).
Эта фамилия склоняется так же, как, например, слово глыба: Чобы, Чобе, Чобу, Чобой, о Чобе.