Peruvian Octopus with Olive Sauce

Name: Peruvian Octopus with Olive Sauce
Prep time: 20 min
Cook time: 40 min
Total time: 1 h
Cuisine: American
Ingredients: 500 g potatoes (can be regular or new potatoes); olive oil (extra virgin); salt and pepper to taste; 1.5 kg clean octopus; vegetable oil; 1 egg at room temperature*; 1/2 tsp DIjon mustard; 1 garlic clove (grated or puréed); 200-400 ml vegetable oil; drops of lime or lemon juice; 100 g purple Peruvian olives ("botija"); 1 tbsp olive oil