Serious Eats - seriouseats.com

I've made leek quiche with tofu in lieu of eggs and cream with great success.

Hazelnut milk is delicious. You can make it yourself, I do.

If you were thinking of doing lentils anyway, may I suggest a warm lentil salad? I have an excellent recipe that I can give you, if you like. It's easy, very good, and can be made a couple days in advance if necessary. To serve it un-cold you only need to not put in in the fridge and/or leave it next to your stove or radiator. No last minute fiddling.
I always serve it with a large green salad with beets, walnuts, and herbs. Mixing the beets and herbed dressing can be done in advance so the only thing left to do last minute is toss the salad. Both these things would go well with latkes. I usually serve cheeses too, but I don't know what the stance is on cheeses at Chanukah...
And you could still make a vegetable soup if you liked.

My favorite restaurant is La Pharmacie, by Oberkampf in the 11th.
http://www.lapharmacie.net/

The food is really lovely, the atmosphere is very Parisian yet tranquil, and the wait-staff is very professional. It's not a fancy place, but everything there is in good taste and of excellent quality. It's not too expensive either, especially when compared to some of the other places in the same area. I always have a wonderful time there.

Chez Proser, another restau in the 11th, right beneath the pillars of Nation, is also pretty good. The food is generous, tasty, and reasonably priced so the place is always bustling. They do have the occasional off night though, unfortunately.

I live in the 11th (and have been for 7 years) and I like to walk to my meal!

when you added your milk, was it warm or cold? adding cold liquids to hot potatoes doesn't work out well and, in my experience at least, turns the potatoes grainy.

Hope it all works out for the best!!

Gin is very good in red pasta sauce, especially with red chili; it works well in fried rice, instead of using rice wine; it's good in cabbage dishes, because juniper is good with cabbage; and it can be nice with beets in, say, a soup as long as it's cooked down. Oh and it's good with shrimp, too.

My favorite application, especially for Tanqueray, is a Grapefruit martini: 2 shots gin; 1 1/2 capfuls of dry vermouth; the strained juice of a whole, fresh grapefruit. Shake well.
It's quite a looker of a cocktail.

Thompson's Thai Food is really good. Actually a SE'er suggested it to me several years ago :)

that was pretty f&"%#ing funny!!

"pine needle sorbet?!!"

In Paris during the 18th c., the bourgeois took chocolate or coffee with cream as their morning beverage, along with light breads (such as the afore mentioned brioche or pain au lait) while the working class only took coffee mixed with milk.
Parisians often only had coffee with milk but, if one desired to eat, dense breads were for sale on the streets and purchased by shopkeepers, singles...; some men would go to the wine merchant and eat breads, brie, and fried items purchased on the fly. Others would simply drink a bowl of broth flavored with wine. If taking breakfast at home, sometimes coffee (or chicory) would be supplemented with cheese (vieux gruyère, or maroilles up north).

In the provinces, people who could afford it also took basic bread, butter, and fruits. The working class often had to resort to buying food on credit and never had anything other than coffee or chicory and plain ol' bread.
In the country (Jura and Bresse, notably) some still ate what is known as gaudes; a porridge made of toasted corn flour.

Around the French Revolution, as mores were changing, debate arose as to whether a large petit-déjeuner is good or bad for the health.

As you can see, it all depended on class, geographical location, how much money was in the coin purse, where you actually ate the meal, etc. But around the mid 1600s when coffee was popularized, mostly people just had coffee with milk ("noyé dans du lait"), and some form of hearty bread maybe with salted butter, maybe not. I'd agree with previous posters and suggest some form of dense bread, from a large loaf
But you know what's super French? They always, always drink their morning beverage from a bowl, never a cup or mug. Better for dipping the tartine.

Well, if you like stuffing you could make some of that. It usually has turkey parts or at least turkey broth in it which makes it off limits to you as a vegetarian, unfortunately. So make your own with butter and veg stock (and celery! and onions!) and shove it in some large mushrooms.
That or sweet potatoes sans marshmallows (gelatin...). Or your own gravy with plenty of veg, stock, and a little wine... gravy's always good!
That's what my family always has if we celebrate Thanksgiving. :)

@simon It'll be richer, more like Chinese-style sesame paste.

I just did a brief headcount and tallied 69 different spices and dried herbs...I may have a bit of a hoarding problem, especially since I live in a 30m² apartment.
The ones I could absolutely not live without, though, are dried chili peppers, peppercorns (all kinds), cinnamon, vanilla, coriander, paprika (smoked and sweet).

I just had a lovely meal at La Pharmacie, by Oberkampf in the 11th. Good food, good wine, good service (!), good atmosphere. I definitely recommend.