Hello, In German you can exchange the Dativ and Nominative (Subject) Originally or normally you would say “Die Wurst gefällt dem Hund.” But then you can say also: “Dem Hund gefällt die Wurst.” Or as a question: “Gefällt die Wurst dem Hund?” and “Gefällt dem Hund die Wurst!” The subject is always in the nominative. Not the place in the sentence shows the subject but if it’s in the nominative.

"Dem Hund" is not a subject but an object. "Die Wurst" is subject. Die Wurst gefällt dem Hund is rather a general statement whereas in "Dem Hund gefällt die Wurst" you emphasize the object "Hund": Die Wurst gefällt dem Hund = Der Hund mag die Wurst im Allgemeinen. Dem Hund gefällt die Wurst. = Der Hund mag die Wurst in dieser Situation.

German word-order is flexible and I guess in this kind of example it reflects emphasis. A different word order could be: Die Wurst gefällt dem Hund. I'm not a native speaker or expert though.