Flemish Frites - Belgian Fries with Andalouse Sauce

Details

Ingredients

• 1 cup mayonnaise
• 2 tablespoons tomato paste
• 2 tablespoons minced red onion
• 1 tablespoon minced green bell pepper
• 1 tablespoon minced red bell pepper
• 1 tablespoon fresh lemon juice
• ¼ teaspoon salt
• 3 pounds russet potatoes, peeled and cut into 1/4-inch strips
• 4 cups olive oil for frying, or as needed
• salt to taste