Heat olive oil in a skillet over medium-high heat. Add ground beef and cook for 5-7 minutes until browned. Drain any excess fat.
Add chilli powder, cumin, oregano, garlic powder, salt, pepper, tomato paste, and water to the skillet. Stir to combine and simmer over medium-low heat for 3-5 minutes until sauce thickens.
Warm the tortillas according to the package instructions.
Serve the taco mixture warm over the tortillas, topped with lettuce, chopped tomatoes, red onion, and shredded cheese.