This Egg and Potato Skillet with Beans is an easy high protein and fiber skillet meal. Loaded with potatoes, garlic powder, black beans, spinach, eggs, egg whites, and cottage cheese.
![Egg and Potato Skillet with beans [high protein and fiber]](http://delightfullyfueled.com/wp-content/uploads/2026/05/Egg-and-Potato-Skillet-2-1024x768.jpg)
Why You’ll Love Egg and Potato Skillet with Beans
High protein and fiber breakfasts help keep you full and satisfied. This Egg and Potato Skillet with Beans has 31 grams protein and 8.5 grams fiber per serving. A filling meal you will enjoy!
Eggs, egg whites, and cottage cheese make this meal high in protein. I like doing a mix of eggs and egg whites to get the flavor from the yolk and extra protein from egg whites. Cottage cheese adds creaminess and more protein.
Potatoes are the main carb source for energy and provides fiber. Beans are high in fiber and add extra protein. This loaded skillet is packed with nutrients to start your day off right!
Ingredients
- Olive oil: healthy fat to sauté the potatoes and get them crispy.
- Potatoes: the main carb source that provides fiber and potassium.
- Garlic powder & pepper: for flavor. Use any herbs and spices you like.
- Black beans: the main fiber source that also adds protein. The liquid from the black beans darkens the eggs. Not the most aesthetic look but it tastes good.
- Spinach: adds color, iron, and vitamin K.
- Eggs: using a mix of whole eggs and egg whites for the protein. Egg yolks are full of nutrients, including iron, phosphorus, and magnesium. The fat in yolks add flavor.
- Egg whites: mixed with whole eggs to increase the protein while keeping the fat content at a reasonable amount.
- Cottage cheese: for extra protein and creaminess.
How to Make Egg and Potato Skillet with Beans
In a large skillet, warm oil. Add diced potatoes in a single layer and season with garlic powder and pepper. Cook for about 15-20 minutes, or until crispy. Stir occasionally.
Add black beans and spinach to skillet. Stir to combine. Cook for a few minutes.
In a medium-sized bowl, whisk eggs, egg whites, and cottage cheese. Add to skillet. Season with garlic powder and pepper. Use a rubber spatula to pull the egg into curds. Continue to fold and stir eggs every few seconds until fully cooked. Enjoy!

Tips
- Add in more vegetables like bell peppers and onions. You can mix it up each time you make it.
- Use different seasonings. Chili powder and cumin would be great additions. Top with salsa for more flavor.

Try These Healthy Breakfast Recipes Next:
- Sweet Potato Breakfast Bowl Meal Prep
- High Protein Cottage Cheese Egg Bites
- High Protein Egg Sandwich Meal Prep
- Beef & Cheese Breakfast Biscuits
- Cheesy Black Bean Egg Bake
![Egg and Potato Skillet with beans [high protein and fiber]](https://delightfullyfueled.com/wp-content/uploads/2026/05/Egg-and-Potato-Skillet-2-500x500.jpg)
Egg and Potato Skillet with Beans [High Protein & Fiber]
Ingredients
- 1 teaspoon olive oil
- 24 ounces baby Dutch yellow potatoes, diced
- garlic powder
- ground black pepper
- 1 (15 oz) can black beans, drained
- 1 cup chopped spinach
- 8 eggs
- 1 cup egg whites
- 1/2 cup cottage cheese
Instructions
- In a large skillet, warm oil. Add diced potatoes in a single layer and season with garlic powder and pepper. Cook for about 15-20 minutes, or until crispy. Stir occasionally.
- Add black beans and spinach to skillet. Stir to combine. Cook for a few minutes.
- In a medium-sized bowl, whisk eggs, egg whites, and cottage cheese. Add to skillet. Season with garlic powder and pepper. Use a rubber spatula to pull the egg into curds. Continue to fold and stir eggs every few seconds until fully cooked. Enjoy!
Notes
- Add in more vegetables like bell peppers and onions. You can mix it up each time you make it.
- Use different seasonings. Chili powder and cumin would be great additions. Top with salsa for more flavor.
