Lay the 4 large whole-wheat tortillas flat on a clean surface.
Evenly divide the shredded chicken down the center of each tortilla, leaving about 1/2 inch free on both long edges.
Top the chicken with sliced avocado and sprinkle the shredded cheddar over each tortilla.
Scatter the chopped cilantro over the cheese, then season each with ground cumin and kosher salt.
Fold the short sides in, then roll each tortilla tightly into a burrito shape so the filling is enclosed.
Heat the olive oil in a large skillet over medium heat until shimmering.
Place the burritos seam-side down in the skillet and cook about 5 minutes, until the bottom is golden brown; flip and cook another 5 minutes until the other side is golden and the cheese is melted.
Remove from the skillet, cut each burrito in half, and serve hot.