Preheat your Z-Grills (preferably with branded wood pellets) or other wood pellet grill to 225 degrees Fahrenheit.
Transfer the wieners to the grates, close the lid, and smoke for 1 hour.
When the hot dogs are almost done, heat 2 teaspoons of the oil in a medium skillet over medium heat (on the stovetop).
Add the beans, cumin, and salt. Cook while stirring until heated through, then remove the beans from the heat and stir in the lime juice. Transfer the beans to a bowl and keep warm. Also, wipe the skillet clean.
When the hot dogs are ready, brush each tortilla with vegetable oil and heat the skillet over medium.
Working one at a time, place a tortilla in the skillet and wait for it to puff, then add a frank in the middle of each one.
Follow with a sprinkle of cheese, and use tongs to roll.
Repeat with the remaining tortillas. You should have about ½ cup of cheese left.
Divide the beans between four plates, followed by two Mexican hot dogs, a sprinkle of cheese, and a drizzle of hot sauce.
Garnish with sliced olives, chopped jalapeno, and cilantro.