Many of you have eaten this, I know.
My mother made this all the time after a family trip to Attman's for hot dogs, corned beef, bologna and so on. And it is ridiculously easy to make:
Take an all-beef (preferably kosher) hot dog and fry it - split it in half if it's a big one - and fry a slice of bologna (again, preferably kosher).
Wrap bologna around hot dog, stick in bun. Serve with ketchup and/or mustard.
The Baltimore Dog seen here was a kosher (Hebrew National). The bologna was not (Wegman's). The result is simple and delicious. Maybe bacon next time? Of course, then that's the makings for a Tijuana Dog.