In a small bowl, mix together mayonnaise, garlic and curry powder until smooth and set aside.
Heat 2 tablespoons olive oil in a large cast iron skillet over medium-high heat. Add the sweet potatoes to the pan in single layer. Let sit untouched for 3-5 minutes until golden brown. Toss in the pan for an additional 10-12 minutes until fork tender. Remove from pan and set aside.
Season steak pieces generously with salt and pepper.
Heat 2 tbsp of olive oil over high heat. Add in steak bites in a single layer, making sure they aren’t touching each other. Cook on high untouched until steak bites are well browned, turn sides and repeat. Continue cooking until all sides are brown. If working in batches, remove the first batch from the pan and cook the remaining steak.
Once all the steak is cooked, add both sweet potatoes and all steak back into the pan along with the garlic and cook for 1-2 minutes until the garlic is fragrant. Serve hot with curry aioli.