Scrub clean the sweet potatoes then dry in paper towels.
Cut the sweet potatoes in half and then cut each half into four equal sized wedges.
Place sweet potato wedges in a large mixing bowl and drizzle olive oil. Mix to coat evenly.
Add the seasonings and mix to coat evenly.
Arrange the sweet potato wedges on a lined baking sheet.
Place into the preheated oven and roast until the potatoes are browned and crispy on the outside but tender on the inside, 25 to 30 minutes. For crispier wedges, keep 5 more minutes.
Make the sauce: mix the mayonnaise with seasonings and lime juice and mix to combine.
Remove sweet potatoes from the oven and serve with mayonnaise sauce.