Prep the potatoes. Preheat the oven to 350 degrees F and grease a 9x13-inch baking dish with avocado oil. Steam or boil the potatoes for about 10 minutes, then drain and spread evenly in the dish.
Wilt the spinach. In a large skillet over medium heat, wilt the spinach with a splash of water, a pinch of salt, and pepper for 1-2 minutes. Spread over the potatoes.
Layer the casserole. Scatter the feta and smoked salmon evenly over the spinach.
Whisk the eggs. Whisk the eggs, then add the milk, salt, pepper, and bagel seasoning, and whisk again until combined.
Pour and bake. Pour the egg mixture over the layers. Bake for 30-35 minutes, until a knife inserted in the center comes out clean.
Cool and serve. Let cool slightly before slicing and serving.