Как называется такая колбаса конкретно?

Answer 1

Единственный вариант: узнать в ближайших мясокомбинатах (если не в подвале делали) в регионе покупки.
Либо самостоятельно сделать колбасу такую - оболочка (коллагеновая или целлюлозная) продаётся, как и указанные ингредиенты.

Answer 2

она и сейчас есть
есть вареная - Балтия - есть с оливками, есть с болг. перцем
есть полукопченая (Финский сервелат с болг. перцем) , есть и сырокопченая - есть с оливками, есть с паприкой