Preheat oven to 450 degrees F. In a large bowl, toss frozen fries in about 2 tablespoons of the adobo sauce. Spread in a single layer on a baking sheet and bake for about 30 minutes, flipping half way through cooking time.
Heat oil in a saute pan over medium-high heat and cook onion until just golden brown and tender, about 5 minutes, while stirring occasionally. During the last minute of cook time, add the garlic and allow to cook just until its golden brown.
Using your blender, blend cooked onion and garlic with remaining contents of chipotle peppers with sauce, honey, and lime juice until smooth. This makes just over 1 cup of sauce and it is super spicy.
Once the fries have cooked for about 30 minutes, remove them from oven and spoon as much or as little of this sauce on top. I prefer to use it sparingly, but do this according to how hot you like your fries. Transfer the remaining sauce to a ceramic dish and set it on the fry pan to warm it up in the oven. Top fries with cheese and return baking dish to oven for about 5 minutes to allow cheese to fully melt. Top with additional salt, if desired, as well as minced cilantro. Can also be served with sour cream to help cool down the heat.