Есть места в Калининграде,где можно попробовать шаурму с кальмарами или мидиями в районе ТЦ Европа ?

Конечно. "Промрыба". Ленинский проспект, д. 18 кажется.

Там совсем рядом.

Это тоже кафе, что и в Зеленогорске, только без огромных очередей.