Whisk together the mayonnaise, tomato paste, sugar, garlic powder, paprika, salt, and cayenne pepper if using.
It will thicken a little in the refrigerator.
Serve with Vegetable Fried Rice and your favorite stir fry!