These high protein breakfast tacos are what I make when I want a real breakfast and I have 15 minutes. Soft scrambled eggs, warm black beans with cumin, a little sharp cheddar, and salsa, all folded into charred corn tortillas with a spoon of Greek yogurt on top.
Two tacos give you 28 grams of protein and about 430 calories per serving, calculated from the actual ingredients. That’s a breakfast that keeps you full until lunch, not one that has you hunting for a snack at 10:30.
Most of the women I work with are eating 8 to 12 grams of protein at breakfast, usually from toast or cereal. If you want to see where your own day lands, my protein calculator gives you a daily target in under a minute. This recipe covers a solid chunk of it before 8 a.m.
- 28 g protein per serving of two tacos, from eggs, egg whites, black beans, and cheddar, with about 430 calories.
- 15 minutes, one skillet. The beans warm in the same pan before the eggs go in.
- Pull the eggs off the heat while they still look slightly wet. They finish cooking in the pan, and that’s the difference between soft and rubbery.
- Meal-prep friendly: the egg and bean filling keeps 3 days in the fridge. Warm it, then fill fresh tortillas.
- Honest caveat: canned beans, cheese, and salsa push the sodium up. Rinse the beans well and choose a low sodium salsa if that matters for you.

Why This Recipe Works
Breakfast is the meal where protein is usually missing, and it’s the one that sets up the rest of your day. When you start with 25 to 30 grams of protein, hunger stays quiet through the morning and the mid-afternoon crash tends to fade too.
After 35 that matters more, not less. Your muscle responds less to a small dose of protein than it did at 25, so a breakfast of toast and coffee doesn’t give your body anything to work with. Eggs plus beans plus cheese gets you to a dose that does.
The other reason this works is fiber. Black beans and corn tortillas add 11 grams of fiber per serving, and most women get only around 15 grams a day against a 25 gram target. Protein and fiber together are the most reliable pair I know for staying full.
A Few Notes on the Ingredients
Large eggs and egg whites together give you the protein without doubling the fat. Six whole eggs give flavor and richness, and four extra whites add about 14 grams of protein for almost no calories. If you buy egg whites in a carton, 0.5 cup equals four whites.
Canned black beans need a good rinse under running water until the foam stops. That removes a real share of the sodium and the starchy liquid that makes beans taste tinny. Warming them with cumin and a splash of water for two minutes makes them taste like you cooked them from scratch.
Corn tortillas beat flour here for two reasons. They’re smaller, so two tacos is a proper serving, and they have more fiber. Warm them in a dry skillet until they get a few brown spots, or they’ll crack when you fold them.
Low fat Greek yogurt stands in for sour cream and adds protein instead of subtracting it. If you’d rather prep breakfast for the whole week in one go, my Cottage Cheese Egg Bites use the same idea with zero morning work.

High-Protein Breakfast Tacos
Ingredients
Equipment
Method
- Crack the eggs into a bowl, add the egg whites, salt, and pepper, and whisk until no streaks of white remain. Set aside.
- Drain the black beans and rinse them under running water until the foam stops. Grate the cheddar and chop the cilantro.
- Warm the tortillas in a dry skillet over medium-high heat, about 30 seconds per side, until soft with a few brown spots. Stack them in a clean towel to keep warm.
- In the same skillet over medium heat, add 1 tsp of the olive oil, the beans, cumin, and 2 tbsp of water. Cook 2 minutes, mashing a few beans with the spoon so they hold together. Scrape them into a bowl and cover.
- Wipe the skillet, add the remaining 1 tsp oil, and turn the heat to medium-low. Pour in the eggs and let them sit 20 seconds, then push them slowly from the edges toward the center with a spatula.
- Keep folding gently for 2 to 3 minutes. When the eggs look set but still slightly wet on top, turn off the heat. They finish cooking in the warm pan.
- Fill each tortilla with a spoon of beans, then eggs, then a pinch of cheddar so it melts against the hot eggs. Top with salsa, a spoon of Greek yogurt, and cilantro, and serve two per person.
Nutrition
Notes
Made this recipe?
Tap a star below to rate it. A written review is optional, but I read every one.
Plan your week
What Do I Eat This Week? Meal Plan Builder
Turn my recipes into a 7-day plan that fits your calories and protein, with your grocery list added up by store aisle. High-protein, Mediterranean, keto or GLP-1-friendly portions, with gluten-free and dairy-free filters. Swap, lock and print your week.
Build my week →Make It Your Own
- Lighter and lower-carb: skip the tortillas and serve the eggs and beans in a bowl over 2 cups of shredded lettuce with the salsa and yogurt. That cuts about 100 calories per serving.
- Protein boost: add 4 oz of crumbled cooked turkey breakfast sausage to the pan with the beans. That adds roughly 7 grams of protein per serving.
- Whole eggs only: use 8 large eggs and no egg whites. The protein stays close and the tacos are a little richer.
- More vegetables: sauté 1 cup of diced bell pepper and 0.5 cup of diced onion in the oil for 3 minutes before the beans go in.
- Dairy-free: leave out the cheddar and yogurt and add half a sliced avocado per serving instead.
Storage, Leftovers, and Serving
The cooked egg and bean filling keeps 3 days in an airtight container in the fridge. Reheat it in a skillet over medium-low heat for 2 to 3 minutes, or in the microwave in 30-second bursts, stirring in between so the eggs don’t turn rubbery. Warm fresh tortillas right before you fill them.
Hungry again by 10 a.m.? Start with breakfast. No powder needed.
7 high-protein breakfasts with 17 to 31 g of protein each, calculated nutrition, and a Sunday prep plan that makes weekday mornings a 90-second job. From a NASM-certified coach with more than 20 years of results.
- 7 recipes, real numbers
- No protein powder
- Free, straight to your inbox
Want to see what's inside first? See the free breakfast guide
You can freeze fully assembled tacos wrapped in foil for up to 2 months. Thaw overnight in the fridge and reheat in a 350°F oven, still in the foil, for about 12 minutes. Leave the salsa and yogurt off until serving.
Serve two tacos per person with the salsa and yogurt on the side so everyone builds their own. If mornings are your hardest meal, there’s a whole set of high-protein breakfasts that all land at 20 grams or better.
Meal Prep Tools I Use
Good containers and a couple of sheet pans make it easy to cook once and eat well all week. A food scale keeps portions honest, and an air fryer reheats leftovers without drying them out. Here is what I recommend. (As an Amazon Associate I earn from qualifying purchases.)
Want the full list? See all 11 in my Healthy Meal Prep Kitchen collection.
Frequently Asked Questions
Why Did My Scrambled Eggs Come Out Dry?
They cooked too long or over heat that was too high. Keep the skillet at medium-low, push the eggs gently from the edges toward the center, and turn off the heat while they still look a little wet on top. They finish in the hot pan in the 30 seconds it takes to fill the tortillas.
Can I Use Pinto Beans or Refried Beans Instead of Black Beans?
Yes, both work. Pinto beans have nearly the same protein and fiber as black beans, so the numbers barely move. Refried beans spread more easily on the tortilla, but check the label, since many brands add lard and a lot more sodium. A canned fat-free version keeps it close to the original.
Are Breakfast Tacos Healthy Enough to Eat Every Day?
This version is. Two tacos give you 28 grams of protein, 11 grams of fiber, and about 430 calories, which is a balanced breakfast for most women. The one thing to watch is sodium, at 1039 mg per serving from the beans, cheese, and salsa. Rinsing the beans and choosing a low sodium salsa brings that down without changing the taste much.
Your This-Week Plan
Here’s your experiment for the week. Make these tacos three mornings instead of your usual breakfast, then note what time you first feel hungry. If lunch shows up before hunger does, you’ve found a breakfast worth keeping. If you want six more breakfasts like this one with the numbers already worked out, grab my free guide, 7 High-Protein Breakfasts That Keep You Full Until Lunch.
This article is for general education and isn’t medical or nutrition advice. Nutrition values are calculated from the listed ingredients and will vary with brands and substitutions. If you have a health condition, food allergy, or take medication, please check with your doctor or a registered dietitian before changing how you eat.
Practical, no-gimmick tips on healthy aging, hormones, fitness and nutrition.
- One email a week, no spam
- Real tips on aging, hormones, fitness and food
- Unsubscribe anytime
Free. I never share your email.
Affiliate links — I may earn a commission at no extra cost to you.
- 1
Organic Super GreensSpirulina, chlorella & organic superfoods in one scoop — for the days your plate isn’t perfect.
See Super Greens review →Check price - 2
Whey Protein Isolate20 g of grass-fed whey isolate with colostrum per scoop. An easy top-up on days the plate falls short.
See Whey Protein review →Check price - 3
Complete Plant-Based ProteinHit your protein without a chalky shake. Mixes clean in smoothies, oats or water.
See Plant Protein review →Check price
Show 4 more picks ↓
- 4
Organic FiberMost people get half the fiber they need. Fills you up and keeps blood sugar steady.
See Fiber review →Check price - 5
Probiotic Gut SupportBetter digestion and less bloat, so you get more out of the food you eat.
See Probiotic review →Check price - 6
Organic D3-K2 2000Two nutrients most of us run short on — immunity, mood and bone support.
See D3-K2 review →Check price - 7
Organic CoffeeOrganic mushroom coffee with six adaptogens. Same cup, better ingredients.
See Coffee review →Check price
Not sure which one fits you? Take my quick Supplement Match →
These statements have not been evaluated by the FDA. These products are not intended to diagnose, treat, cure, or prevent any disease. Talk with your doctor before starting a new supplement.











