In a medium pot, combine the lentils, rice, salt, herbes de Provence, and three cups of water.
Bring to a boil, then cover and simmer until water is absorbed and rice and lentils are cooked, about 40 minutes.
Meanwhile, warm the oil in a 12-inch frying pan over medium-high heat.
Add the onion and celery and cook, stirring occasionally, until beginning to soften, about five minutes.
Stir in garlic and cook one minute more.
Add the shiitakes as they fit into the pan and cook, stirring frequently, until browned in spots and about halved in volume, 10 minutes or so.
Preheat oven to 450°F with two racks as near the center as possible. Line two baking sheets with parchment paper.
Into a full-size food processor fitted with the blade, place the walnuts and the mushroom mixture. Pulse until finely chopped.
Stir in the cooked rice and lentils and pulse a few times to combine.
Transfer mixture to a large mixing bowl.
Add the ketchup, soy sauce, flaxseed, mustard, marmite, and black pepper and mix together thoroughly.
Stir in the cornmeal.
Form into 10 patties and place on baking sheets.
Bake for 15 minutes, then flip each patty, rotate locations of pans and bake 15 minutes more.