Rinse and soak cubed potatoes in cold water for 30 minutes or preferably overnight.
Heat about 4” of oil to 275°F/135°C and blanch potatoes for 6 minutes. Remove and drain.
Increase oil temp to 350°F/175°C and fry potatoes until golden brown (about 4 minutes.
Transfer to towel lined bowl to soak up oil then remove towel and toss with salt to taste.
For the sauce, sauté onions, garlic and salt in olive oil until soft and translucent.
Add tomato paste and cook for 1 minute.
Stir in water, cornstarch, paprika, cayenne, vinegar and honey. Simmer for 3-5 minutes.
Blend the sauce until smooth.
Serve fried potatoes topped with bravas sauce & a drizzle of mayo.