Schweinefleisch in 2-3 cm große Würfel schneiden. Mit Salz und Pfeffer würzen. Zwiebel würfeln und Knoblauch hacken.
Olivenöl in einem schweren Topf bei mittlerer bis hoher Hitze erhitzen. Das Schweinefleisch portionsweise anbraten, dann herausnehmen und beiseitestellen.
Zwiebel in den Topf geben und ca. 5 Minuten glasig dünsten. Knoblauch, Paprikapulver und Tomatenmark einrühren und 1-2 Minuten duften lassen.
Schweinefleisch zurück in den Topf geben. Rinderbrühe angießen, aufkochen lassen, dann die Hitze reduzieren, abdecken und 60-90 Minuten köcheln lassen, oder bis das Fleisch zart ist.
Während das Gulasch kocht, den Gurkensalat zubereiten: Gurke in dünne Scheiben schneiden. In einer Schüssel griechischen Joghurt, gehackten Dill, Weißweinessig, Salz und Pfeffer vermischen. Gurkenscheiben hinzufügen und gut vermengen.
Das herzhafte Schweinegulasch heiß mit Reis und einer großzügigen Portion des erfrischenden griechischen Joghurt-Gurkensalats servieren.