Nostalgie Restaurant serves Karoo cuisine in Oudtshoorn, using family recipes that have been passed down for generations. The menu highlights ostrich, prepared in various ways — fillets, kebabs, burgers, and smoked salads. Other dishes include bobotie, lamb shank, and malva pudding for dessert. The kitchen sources local produce, and the dining room fills quickly, so reservations are recommended.

The restaurant is part of Nostalgie Bed & Breakfast, located on Baron Van Reede Street. The menu offers a range of options from breakfast through dinner, including homemade pies, schnitzels, and salads. Portions are generous, and the service is attentive.

Oudtshoorn is known for its ostrich farms, and the restaurant makes full use of this local specialty. The building itself reflects the town's historic character, with a setting that matches the traditional dishes served.