Roasted Ribs in their own Sauce with Potatoes and Paprika This dish is very easy to prepare, and you don't need to be in the kitchen all the time! All you need is to season the ribs and cook the potatoes for about 15 minutes before baking. This combination is very excellent and very delicious, and fits together perfectly. The ribs are soft on the inside and crispy on the outside and the potatoes are soft as a soul.