Изначально картошка с грибами была крестьянским блюдом, которое готовилось на традиционной русской дровяной печи. Крестьянки сушили грибы летом, чтобы зимой использовать их для создания разнообразных блюд. Картошка же была дешёвой и всегда была в наличии на кухне.
Первые рецепты этого блюда были простыми и включали в себя грибы, картошку, лук и масло. Однако с течением времени рецепт стал совершенствоваться. Повара начали добавлять к массе другие ингредиенты, такие как сметана, молоко, сыр и бекон. Это позволило придать блюду дополнительный вкус и аромат.
Свою популярность картошка с грибами получила после революции 1917 года, когда она стала доступной для всего населения. С тех пор рецепт стал превращаться из обыденного блюда в настоящий гастрономический деликатес.