V hrnci rozehřejeme olej a orestujeme na něm kostičky cibule do zlatohněda. Přidáme kostky masa a osmahneme ho. Vmícháme protlak a papriku. Podlijeme vodou, osolíme a pod pokličkou dusíme. Dle potřeby podléváme vodou. Když je maso téměř měkké, přidáme k němu houby a vše dovaříme doměkka. Zahustíme moukou rozmíchanou v troše studené vody a ještě 5-7 minut povaříme. Cukety krátce opečeme na oleji a vmícháme do guláše. Cuketový hovězí guláš podáváme s houskovým knedlíkem.