Peel and cut the potatoes into cubes. Choose to either bake or fry the potatoes.
1½ - 2 pounds potatoes
To Bake, mix the chopped potatoes with olive oil and then place them on a parchment-lined baking sheet and bake in a preheated 415°F oven for 40-45 minutes until baked through. Stir potatoes once during baking.
1 tablepoon olive oil
To Fry, heat a pan with about 4 inches of vegetable oil to 300°F. Fry the potatoes for 5 minutes and remove to a baking sheet lined with layers of paper towels. This is the first fry and the potatoes will not be fully cooked. You may need to do this in two batches so the pan is not overcrowded. Allow potatoes to fully cool.Increase heat to 370°F, and fry the potatoes a second time until nicely browned and crispy, about 3-5 minutes.
Sprinkle cooked potatoes with a bit of coarse salt.
Bravas Sauce
While the potatoes are cooking, make the sauce. In a large saucepan, heat oil over medium heat along with flour and both paprikas.