Unless that sausage has a preferable texture or seasoning profile I feel like almost any variety of beans would be a welcome addition or replacement. Like to me it looks like it is supposed to have refried black beans.
Or: vegan blackbean based sausage links which I remember back from the era I lived with vegans.
That's my usual go-to when I'm camping or at a BBQ and want a regular hotdog. I'm sure some people in this thread will tell me I'm wrong though and suggest I instead cook some beans on the campfire lol.