Если хорошую, то красная часто бывает в "русских магазинах" - в привычных зеленых жестяных баночках или в стеклянных от фирмы "Довгань": и то, и другое привычного качества. Лосось лососю рознь: я говорю про "родную" кетовую первого сорта с Дальнего Востока. Ахтунг: шустрые местные оптовики делают тоже в схожем "зеленом" ностальгическом дизайне красную икру. При ближайшем рассмотрении видно, что это "не то". Внутри - канадская или аляскская икра. По сути - то же самое, что недорого продается в немецких супермарктах. Не то.
Могут предложить вам в "русском магазине" и черную икру - те самые синенькие жестяные баночки или стеклянные с синей крышкой. Но это "серый" импорт - кто-то привез и "сдал", поэтому шансов мало. Ввоз черной икры - сложное дело, подлежит строгой сертификации из-за того, что белуга и Ко под угрозой уничтожения.
Зато правильную черную икру можно купить в хороших универмагах в отделах деликатесов или в специальных деликатесных магазинах. Так, в берлинском KDW есть в продаже несколько сортов черной икры на развес - российской и иранской. Стоит бешенных денег, но если хочется...
Там же, конечно, предлагается и хорошая красная икра разных сортов.
Ах да! По сути вопроса: про Штуттгарт ничего сказать не могу