In a large cast-iron skillet, sauté onion and potatoes in oil over medium heat.
Add in meat, tomato paste, and seasonings- stir to combine.
Sauté over medium heat until meat is browned and cooked through, 7-10 minutes.
Serve inside warmed corn tortillas, wrapped in lettuce leaves or alongside fried eggs.