Pommes Frites with Tarragon-Anchovy Mayonnaise

Name: Pommes Frites with Tarragon-Anchovy Mayonnaise
Yield: 4 to 6 Servings
Ingredients: 1 cup mayonnaise; 2 tablespoons (packed) coarsely chopped fresh tarragon leaves; 2 tablespoons (packed) coarsely chopped fresh dill; 2 anchovy fillets, coarsely chopped; 2 pounds large russet potatoes (about 3), peeled; Peanut oil (for deep-frying); Coarse kosher salt