я бы сделала так.
Если пельмени достаточно жирные и сочные (зависит от сорта мясного фарша),
то подала бы к ним соус на основе чили, маленькие флакончики с виноградным уксусом и свежемолотым перцем, что-то в этом роде....
Немцы обожают соусы разные. Если немного жира внутри пельмешков, постноватенькие - хорошо сделать соус на основе сметаны+йогурт+зелень и специи
(рецепт я как-то приводила тут уже). Разумеется надо творчески подходить к приготовлению соусов и комбинировать составляющие по вкусу.
Это в сопровождение пельменей.
Салат не должен контрастировать вкусом с основным блюдом, раз уж главный акцент на ПЕЛЬМЕНЧИКИ!!
Сделай что-то растительное - (морковка; листовой салат; квашеная капуста хорошо; малосольные огурчики; томаты свежие и т.п.)
На десерт тоже не желательны (ИМХО) в данном случае мучные изделия.
Пусть это бужет фруктовое морожение, фруктовые коктейли или просто ассорти из фруктов.
А уж про напитки - то тут надо знать пристрастия своих гостей. Пельмени непричём особо так...