Подскажите кафе или ресторан в Махачкале, где можно поесть вкусную местную рыбу? И, может быть, купить чёрную икру, если цены не запредельные

Цены в магазинах на икру как и везде в России. Если вы, про осетрину, то посмотрите меню ресторана Папаха, возможно у них есть.

Океаника и есть новый ресторан на крыше»Море Небо».