An Adams Morgan retail space looking for a tenant could come with a special perk: a spot on a new Food Network show.