Wash your lentils and pick over for things that do not belong. Add lentils, water and bay leaf to a medium pot. Bring lentils to a gentle boil and then turn down to a low simmer and cook uncovered for 15-20 minutes just until the lentils are tender. Do NOT salt the water. You may need to add up to another cup of water to the lentils during the cooking process to keep the lentils covered in water. Drain your lentils of excess water and remove bay leaf.
Preheat your oven to 375 degrees F (190 degrees C).
While your lentil are cooking, add olive oil in a frying pan and add your chopped onions and cook over medium low heat until caramelized and deep golden brown. Season to taste.
Add the caramelized onions, cumin powder, garlic powder, tomatoes, salt and pepper to taste and cilantro and mix well. Set aside and keep warm.
Spray your baking sheet with a little cooking oil. Place your fish fillets on the baking sheet and drizzle a little oil oil on top, season with Louisiana Cajun seasoning, cumin powder, garlic powder, lemon juice and salt and pepper to taste. Bake tilapia in oven for about 10-15 minutes or no longer opaque and flake easily with a fork.
In the meantime, make your flash fried kale. Make sure you wash and dry your kale well. Did you use your hair dryer to dry your kale. It works like a charm. In a small pot or frying pan, add enough olive oil to cover the bottom of the pan. Add the roughly chopped dry kale and cook over a medium high heat until crisp up and turn a dark deep green color- about 1 minute. Use a slotted spoon and allow to drain on a plate lined with a napkin. Season with salt as soon as you take it out of the frying pan.
Assemble your Baked Tilapia with Caramelized Onion Lentils. Scoop ¼ of your delicious caramelized onion lentils on a plate. Top with a perfectly cooked tilapia fillet, drizzle with a little extra lemon juice and then on top of the fish add your crunchy flash fried kale. Serve warm and enjoy!