Heat oil in a pan over medium-high heat. Add beef mince. Cook, stirring, for 5-6 minutes or until browned. Towards the end of cooking, add onion and garlic. Cook, stirring occasionally, for another 2-3 minutes. Reduce the heat and add paprika, ground coriander and ground cumin. Fry, stirring, for few seconds. Season with salt and ground black pepper. Remove from heat. Set aside.
Meanwhile, heat tacos in the oven following packet directions. Divide lettuce evenly between the taco shells. Top with beef mince, cherry tomatoes, and cheese. Serve immediately.
Notes
You can use any variety of taco shells you like. Hard or soft, corn or regular. I used corn tacos