Some popular strata recipes with potatoes include Cheesy Potato Strata, Bacon and Potato Strata, and Vegetable and Potato Strata.