Prep your ingredients. Dice the onion and bell pepper, chop the spinach, and mince the garlic. Beat the eggs in a bowl with a pinch of salt and pepper.
Rinse and drain the black beans.
Cook the sausage. Heat 1 tablespoon of oil in a large skillet over medium heat. Add the turkey or chicken sausage and cook, breaking it into crumbles, until browned and cooked through, about 6–8 minutes. Remove to a plate and set aside.
If using tofu, crumble and cook until lightly browned with a pinch of salt.
Sauté the veggies. In the same skillet, add the remaining oil. Cook the onion and bell pepper with a pinch of salt until softened, about 4–5 minutes. Stir in garlic, cumin, smoked paprika, and chili powder, and cook for 30 seconds until fragrant.
Add beans and spinach. Stir in the black beans and spinach.
Cook until the spinach wilts and the beans are warmed through, about 2 minutes. Return the cooked sausage to the skillet and toss to combine. Taste and adjust salt and pepper.
Scramble the eggs. Push the filling to one side of the skillet or use a second pan.
Add the beaten eggs and cook over medium-low heat, stirring gently until just set and still glossy. Do not overcook; you want them soft.
Combine and melt the cheese. Gently fold the eggs into the sausage-bean mixture. Sprinkle in the shredded cheese and let it melt off the heat for 1 minute.
This helps the filling hold together.
Warm the tortillas. Heat tortillas one at a time in a dry skillet for 15–20 seconds per side, or wrap them in a damp paper towel and microwave for 20–30 seconds. Warm tortillas are easier to roll without tearing.
Assemble the burritos. Place about 3/4 cup of filling in the center of each tortilla. Add optional salsa, hot sauce, or a spoonful of Greek yogurt if you like.
Fold the sides over the filling, then roll tightly from the bottom up.
Seal and toast (optional). Place the rolled burritos seam-side down in a hot skillet for 1–2 minutes per side to lightly crisp and seal. This step adds great texture and helps them hold together.
Serve or store. Enjoy right away with avocado slices and fresh cilantro, or cool completely before storing for later.