Ziemniaki dokładnie umyj i pokrój na ćwiartki lub ósemki, w zależności od ich wielkości. Czosnek obierz i drobno posiekaj lub przeciśnij przez praskę. Polędwiczkę osusz ręcznikiem papierowym i dopraw solą oraz pieprzem z obu stron.

Na średnim ogniu rozgrzej 1,5 łyżki oleju w żaroodpornym garnku lub dużej patelni nadającej się do piekarnika. Wrzuć ziemniaki i smaż przez około 6-7 minut, mieszając co jakiś czas, aż zaczną się rumienić. Dodaj czosnek, wędzoną paprykę i oregano, wymieszaj i smaż jeszcze minutę, by uwolnił aromat przypraw.

Zsuń ziemniaki na bok garnka, dodaj kolejną łyżkę oleju i połóż polędwiczkę. Smaż je po 2 minuty z każdej strony, aby lekko się zarumieniły i zamknęły soki w środku.

Zmniejsz ogień, dodaj 150 ml wody i przykryj naczynie pokrywką lub folią aluminiową. Duś na małym ogniu przez 10 minut. W tym czasie przygotuj sos BBQ – w małej misce wymieszaj koncentrat pomidorowy z sosem BBQ. Po 10 minutach odkryj naczynie, posmaruj je przygotowanym sosem i duś w garnku lub piekarniku przez kolejne 10-15 minut, aż mięso będzie soczyste i lekko skarmelizowane na wierzchu.

W misce wymieszaj mieszankę kapusty i marchewki z majonezem, octem jabłkowym, szczyptą soli, pieprzu i cukru do smaku. Całość dokładnie wymieszaj i odstaw na kilka minut, aby smaki się przegryzły.

Wyjmij polędwiczkę i pokrój ją na plasterki. Podawaj je z wędzonymi ziemniakami oraz chrupiącą surówką. Jeśli chcesz dodać odrobinę świeżości, możesz posypać danie posiekaną natką pietruszki.