Authentic Patatas Bravas

Ingredients

• 2 russet potatoes, peeled and cut into 1-inch cubes
• 2 cups olive oil
• 1 tablespoon salt
• 3 tablespoons olive oil
• 1 onion, diced
• 1 teaspoon salt
• 1 clove garlic, finely chopped
• 1 red chile, minced
• 1/2 teaspoon smoked paprika
• 1 (14 ounce) can whole peeled tomatoes, drained
• 1/4 cup mayonnaise