Dice the red potatoes into small cubes, toss them in olive oil with a pinch of salt and pepper. Preheat your air fryer to 400°F and air fry for 16-18 minutes until crispy.

Heat olive oil in a skillet over medium-low heat. Add diced onions and sauté for 10-15 minutes until caramelized.

Increase skillet heat to medium-high, add ground beef, press down to create crispy edges. Cook for 5-7 minutes, drain fat, and season.

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

Assemble the bowls by layering crispy potatoes, beef, and onions. Add shredded cheese and drizzle sauce. Top with pickles or lettuce if desired.