Slice the russet potato into crinkles using a wavy cutter and toss in a bowl with the avocado oil and half of the sea salt, black pepper, and garlic powder.
Place the potato crinkles in an air fryer basket at 400°F for 15-18 minutes, shaking the basket halfway through until they are golden and crispy.
Form the ground beef into a thick, even patty and season both sides with the remaining sea salt, black pepper, and garlic powder.
Cook the turkey bacon in a non-stick skillet over medium heat until browned and crisp, then remove and set aside.
In the same skillet, sear the beef patty for 4-5 minutes per side; place the cheddar cheese on top during the final minute of cooking and cover with a lid to melt.
In a small ramekin, whisk together the plain Greek yogurt and yellow mustard to create a clean, tangy burger sauce.
Lay out the butter lettuce leaves as a wrap, spread the yogurt sauce inside, then layer the beef patty, turkey bacon, tomato, and red onion.
Serve the lettuce-wrapped burger immediately alongside the hot crinkle fries.