In a large bowl combine the cilantro, tomato, salt, and onion. Add lemon to your liking. Nopales can be bought in glass jars in the Mexican food aisle at most grocery stores, but are not necessary.
Warm up the tortillas on a griddle or grill just before the hot dogs are done being cooked.