Quick—think of a European cuisine that's known for its meatless dishes. I may not be able to guess what you picked, but it's a pretty good bet that it was not German food. Sausages, sauerbraten, and schweinehaxen (pig's feet) are much more likely to come to mind when we think of German cuisine.
But Germany, like all European countries, once observed a rigorous Lent, and parts of the country, especially Bavaria, still hold tight to their Catholic Faith. To celebrate Lent with a German flavor, Jennifer McGavin, the Expert at About German Food, has compiled a list of Lent recipes from Germany. You can find Jennifer's recipes, as well as recipes from other About.com Food Experts, in Lenten Recipes: Meatless Recipes for Lent and Throughout the Year.
If you like fish, make sure to try Jennifer's delightful recipe for Baked Fish in Horseradish Sauce. It's easy to make, and very tasty!