Как правильно задать вопрос:

Дом (На чём?) на набережной или Дом (Где?) на набережной. От этого зависит тип подчинительной связи в словосочетании.