Periodic broadcast techniques have been demonstrated to effectively deliver the popular media contents with short startup delay. Due to the broadcast nature, this approach optimizes the server streams sharing by default. With essentially no overhead in scheduling user requests, these server-push schemes easily accomplish better service scalability than other elaborate client-pull designs. Unfortunately, there has been no support for interactive VCR-like services. Users are only allowed to playback the media title in a regular fashion. In this paper, we propose a novel streaming protocol to compensate for such shortage. The idea is to recursively split the successive video frames into several disjoint groups. Yet, different groups are served by the corresponding clusters of server channels at the reduced delivery capacity. With such design, each client is allowed to individually fulfill the specific interactivity requirement by tuning to the proper channels in the clusters with no server intervention. Consequently, the scalability of interactive services is maximized with no sacrifice on the support of the regular service demands. The performance study demonstrates significant server bandwidth saving can be realized using the proposed technique.