Mushroom-stuffed eggs are a popular Russian appetizer made by filling halved hard-boiled eggs with a mixture of sautéed mushrooms, onions, and seasonings. They are often enjoyed during holidays and pair well with vodka.