My friend made this recipe Mushroom Shallot Quiche for NY eve as a side dish. For me, she cooked mine in a dish sans crust and it was WONDERFUL! The fresh thyme gives this quiche a very novel flavor.

There's only 2 Tbl of cheese in it and I bet one could easily omit the cheese and make it paleo, except the butter but you might be able to use some other sort of fat, like duck or chicken fat.