Wash and dice red potatoes into bite-sized pieces. Toss with olive oil, salt, and pepper. Preheat air fryer to 400°F and cook potatoes for 16-18 minutes until crispy.

Heat olive oil in a skillet over medium-low heat. Add diced onions and cook for 10-15 minutes until golden brown.

Increase heat to medium-high. Add ground beef, smashing into the pan while cooking for 5-7 minutes until browned. Season with salt and pepper.

In a small bowl, whisk together mayo, ketchup, mustard, and Cajun seasoning until smooth. Adjust seasoning as needed.

Assemble bowls by layering crispy potatoes, smashed beef, caramelized onions, shredded cheese, and drizzling with sauce. Add pickles and lettuce as toppings.