Правильно: на улице.
Названия улиц в сочетании с родовым словом улица обычно склоняются, если название – женского рода: на улице Волхонке, на улице Таганской, на улице Молодежной, на улице Московской. Названия улиц мужского рода обычно не склоняются: на улице Балчуг, по улице Кузнецкий Мост; несклонение здесь объясняется тем, что род обобщающего нарицательного слова (улица) и род топонима не совпадают.
Разнобой в предыдущих ответах устранен.
Имеется в виду японское блюдо? Корректно: суши появилось.
Вы правы: в данном случае корректнее будет использовать форму На Садовой улице, в доме 17. Однако для разговорного стиля речи с его стремлением к речевой экономии фраза На Садовой, семнадцать выглядит вполне приемлемой.