For an encoded video stream (200) a tune-in stream (202) is provided. The encoded video stream comprises a plurality of intra-coded pictures and a plurality of inter-coded pictures, wherein each picture comprises a plurality of macroblocks. The encoded video stream (200) comprises a plurality of frames, and the plurality of macroblocks of an intra-coded picture are spread among a plurality of the frames. The tune-in stream is provided and comprises a plurality of tune-in pictures (20212024), wherein a tune-in picture (2021-2024) is provided for a frame of the encoded video stream (200) that comprises an intra-coded macroblock of an intra-coded picture, wherein the tune-in picture (2021-2024) comprises the remaining intra-coded macroblocks of the intra-coded picture. Also, an encoder for providing such a tune-in stream as well as a method and a decoder for tuning into an encoded video stream are described.