Компания "БалтЭкоПрод" была образована в 2001 году в Калининграде. Деятельность компании началась с поставки свежих овощей и фруктов из Польши, Литвы, Белоруссии и местных фермерских хозяйств в бюджетные организации и оптовым покупателям. Вскоре было запущено производство солений (огурцы соленые, помидоры соленые, капуста квашенная) по традиционным русским рецептам под торговой маркой «Солёнушка». В 2008 г. в ассортименте «Солёнушки» появились овощные «Закуски по-русски», а в 2010 г. выходит в продажу новый эксклюзивный продукт: Супы овощные готовые замороженные. В 2010 г. в Казахстане (г.Алматы) открыли производственное предприятие, которое выпускает и реализует продукцию под ТМ "Солёнушка".