In Portugal, some restaurants serve traditional Portuguese food alongside performances of fado, a music genre that can be traced to the 1820s in Lisbon, Portugal and is often characterized by mournful tunes and lyrics, often about the sea or the life of the poor, while being infused with a sentiment of resignation, fate, and melancholy.

People spend their entire evenings in these restaurants, called Casa de Fado ("House of Fado"), dining and listening to the music, which speaks about "saudade", a Portuguese word meaning "longing, nostalgia, yearning, missing something or someone". Typically, there isn't any rotation of the tables. Once you enter the restaurant, you stay until it's closed.

In its traditional form, fado is played by a trio of musicians: a guitarist plays "Guitarra Portuguesa" (a twelve-string Portuguese Guitar); a singer, that is, a "fadista"; and a guitarist playing "Viola de Fado" (classical guitar). The Portuguese guitar has a unique sound, and the chords are played in different bars from those of the classical guitar.

In the game House of Fado, players have to manage their restaurant, attract customers, and contract and promote fadistas and musicians, thus gaining prestige for their fado house. Managers will move their staff members to different places to perform some actions, using the same bump action as in The Gallerist.