Preheat oven to 450 degrees. Line a large baking sheet with Silpat or parchment paper. Cook the filling: heat a large skillet (we love a cast iron pan) over medium heat. Warm the olive oil and then add the shallot and garlic and cook until fragrant (about 45-60 second). Don't brown or burn the garlic.
Lower heat to medium low and add in the water, tomatoes, cauliflower rice, lentils, and taco seasoning (start with half amount of seasoning and then continue to add to desired spice level). Stir together and cook while breaking up the frozen pieces of cauliflower. Simmer for 5-8 minutes and remove from heat.
Lay tortillas on a baking sheet and bake for 1 minutes in the oven to soften them up.
Remove from the oven. Add some cheese to each taco and then add 1/4-1/3 cup of taco filling (dependent on size of tortilla). Fold the taco in half and press lightly down.
Bake for 6 minutes, flip the tacos and then bake for another 6-9 minutes. Cooking for a total of 10-15 minutes. Check in on them to make sure not to overcook them. Some tortillas may take a bit longer so check them to make sure they are crispy when done.
Remove from oven and enjoy!
Serve with avocado slices, ranch dressing as a dip, baby kale salad with green goddess dressing, some sprinkled cotija cheese. Options are endless!