A recording device includes a recording medium operable to store a plurality of program streams and information about recording of each program stream, and a controller operable to control display of the program stream recorded on the recording medium on a display device. When receiving an instruction for selecting a predetermined item from among the plurality of selection items, the controller causes the menu image to be displayed, making the menu image include information representing programs corresponding to at least a part of the plurality of the program streams recorded on the recording medium, in addition to the plurality of selection items.