Чем килька с картошкой отличается от селёдки с картошкой?

Вкусом. Но если блюда будут приготовлены правильно, то «простой» человек разницу не почувствует - и то и другое очень вкусно ;)

Се́льдевые или сельдёвые (лат. Clupeidae) — рыбы семейства лучепёрых рыб отряда сельдеобразных, делятся на 6 подсемейств, 64 рода и 218 видов. В одном из видов находятся и ки́льки.
https://ru.wikipedia.org/wiki/%D0%A1%D0%B5%D0%BB%D1%8C%D0%B4%D0%B5%D0%B2%D1%8B%D0%B5 Очень важно, чем запивать это блюдо - один эффект, это запотевшая водка, другой, прямо противоположный, - сладкий чай ;)