Wash and skin the sweet potatoes. Cut off top and bottom, if pointy. Cut sweet potatoes vertically into 1/4" thick cubed strips.
Place them on a baking sheet lined with foil (shiny side up) or use a non-stick cooking spray on the foil/baking sheet. Make sure they are spread out and hardly touching each other. Drizzle oil over the fries and do not add spices yet.
Bake for 30 minutes. Flipping halfway with tongs.
Remove from oven, season fries with sea salt, pepper, garlic powder, and paprika. Serve immediately with choice of dip. I used vegan mayo mixed with Frank's Red Hot Sauce.