Ел на Кавказе у соседей, они, собственно, были лезгинами, поэтому это их блюдо всеми фибрами истории. Где попробовать не посоветую, кроме аутентичных мест на югах, естественно.
Для русского человека могу описать блюдо обычной аллегорией:
Хинкали и большой хинкал - это как у нас голубцы и ленивые голубцы, соответственно.
Попробовать рекомендую.