Plant-Based Breakfast Burritos with Crispy Potatoes & Spicy Aioli 🌱
Savory tofu scramble, crispy seasoned potatoes, fresh spinach, and creamy spicy aioli wrapped inside a golden, toasted tortilla.
These plant-based breakfast burritos are one of those meals that prove a nourishing breakfast absolutely does not have to be boring.
They're hearty, savory, satisfying, and packed with a combination of plant-based protein, vegetables, and carbohydrates to help create a balanced meal. The tofu scramble gives you that classic breakfast-burrito feel, while crispy potatoes add texture and the spicy aioli ties everything together with a creamy kick.
They’re also perfect for meal prep. Make a batch at the beginning of the week, refrigerate or freeze them, and you'll have an easy breakfast ready to heat whenever you need it.
Makes: 10 burritos
Prep Time: 20 minutes
Cook Time: 30 minutes
Total Time: About 50 minutes
Diet: Vegan / Plant-Based
Why You'll Love These Breakfast Burritos
The best meals tend to combine nutrition, satisfaction, and practicality, and these burritos check all three boxes.
Tofu provides plant-based protein, spinach adds leafy greens, potatoes provide satisfying carbohydrates and potassium, and the tortillas turn everything into an easy grab-and-go meal.
And because we're air-frying the potatoes rather than deep-frying them, you still get that crispy texture without needing a large amount of oil.
Ingredients
For the burritos
10 large flour tortillas or wraps
2 blocks extra-firm tofu, drained
5 medium potatoes, diced into small cubes
8 cups fresh spinach
2–3 tablespoons olive oil, divided
2–3 tablespoons tamari
1 tablespoon nutritional yeast
Salt, to taste
Freshly ground black pepper, to taste
1–2 teaspoons garlic powder
1–2 teaspoons paprika
1 teaspoon turmeric
For the spicy aioli
1 cup vegan aioli
2–3 tablespoons sriracha, depending on your preferred spice level
Pinch of salt, optional
How to Make Them
1. Make the spicy aioli
Add the vegan aioli and sriracha to a small bowl. Stir until completely smooth and evenly combined.
Taste and add additional sriracha if you prefer more heat. Add a small pinch of salt if needed.
Set aside while you prepare the burrito filling.
2. Make the crispy potatoes
Preheat your air fryer to 400°F.
Wash the potatoes and cut them into small, evenly sized cubes. Keeping the pieces relatively uniform helps them cook at the same rate and gives you better crispy edges.
Transfer the potatoes to a large bowl and toss with olive oil, salt, black pepper, paprika, and garlic powder.
Working in batches if necessary, arrange the potatoes in the air-fryer basket without overcrowding them.
Air fry for 15–18 minutes, shaking the basket halfway through cooking, until the potatoes are tender inside and golden and crispy around the edges.
3. Prepare the tofu scramble
While the potatoes cook, heat a large skillet over medium heat with a small amount of olive oil.
Crumble the drained tofu directly into the pan using your hands or a spatula. You want irregular, bite-sized pieces rather than perfectly uniform crumbles.
Season with tamari, nutritional yeast, garlic powder, turmeric, salt, and black pepper. Cook for approximately 5–7 minutes, stirring occasionally, until the tofu is hot and lightly golden in places.
Add the spinach and continue cooking until it has just wilted into the scramble. Taste and adjust the seasoning as needed.
4. Assemble your burritos
For easier rolling, briefly warm your tortillas until they're soft and pliable.
Spread approximately 1–2 tablespoons of spicy aioli through the center of each tortilla, leaving room around the edges.
Layer on the tofu scramble, crispy potatoes, and additional fresh spinach if desired.
Be careful not to overfill—the burritos will be much easier to roll and toast.
Fold the two sides of the tortilla inward, bring the bottom edge up and over the filling, then roll tightly to close.
5. Get them golden & crispy
Heat a skillet over medium-low to medium heat with a very light coating of olive oil.
Place each burrito seam-side down in the skillet first. Cook until golden, then rotate and toast the other side.
This final step makes a huge difference: you get a warm interior surrounded by a lightly crisp, golden tortilla.
Serve immediately with extra spicy aioli for dipping.
LLVG Wellness Tip 🌿
A satisfying meal isn't just about making something as low-calorie as possible. Combining protein, carbohydrates, vegetables, fat, and plenty of flavor can create a meal that actually leaves you feeling nourished and satisfied. These burritos are also easy to customize. Add avocado for healthy fats, black beans for additional fiber and protein, salsa for freshness, or extra vegetables to use whatever you already have in your refrigerator.
Meal Prep & Storage
These are especially good for batch cooking. Allow the burritos to cool before storing them. Keep them in an airtight container in the refrigerator for approximately 3–4 days, or wrap the individual burritos and freeze them for longer storage. For the best texture, reheat refrigerated burritos in a skillet, toaster oven, or air fryer so the tortilla becomes crisp again.
Meal-prep tip: If you're freezing the burritos, consider serving the spicy aioli on the side rather than putting a large amount inside. This helps preserve the texture when reheating.
Easy Swaps
You can make this recipe your own without changing the basic formula
:
Gluten-free: Use your favorite large gluten-free wraps and gluten-free tamari.
More protein: Add black beans or increase the tofu filling.
More vegetables: Add sautéed peppers, mushrooms, onions, or zucchini.
Less spicy: Reduce the sriracha or use plain vegan aioli.
Extra creamy: Add sliced avocado after reheating.
Fresh finish: Serve with cilantro, salsa, pico de gallo, or lime.
The Final Bite
These breakfast burritos are proof that plant-based eating can be comforting, filling, colorful, and genuinely delicious. Make them fresh for weekend brunch, prep a batch for busy mornings, or customize the filling with whatever vegetables you have on hand.
Sometimes healthy eating doesn't need to be complicated—it just needs to taste good enough that you actually look forward to eating it. Plant-forward. Satisfying. Simple. 🌱
Comments