Spanish Spicy Potatoes

Name: Spanish Spicy Potatoes
Cuisine: European, Mediterranean, Spanish
Ingredients: 4 medium potatoes, peeled and cut into 1-inch cubes; 3 tbsp olive oil; Salt, to taste; For the Bravas Sauce; 1 tbsp olive oil; 1 small onion, finely chopped; 2 garlic cloves, minced; 1 tsp smoked paprika; 1/4 tsp cayenne pepper (adjust for heat preference); 1/2 tsp sweet paprika; 1 tbsp tomato paste; 1/2 cup crushed tomatoes; 1/2 cup chicken or vegetable broth; Salt, to taste; 1 tsp sherry vinegar (optional for a subtle tang); For the Aioli (optional); 1/4 cup mayonnaise; 1 garlic clove, finely minced; 1 tsp lemon juice; Salt, to taste