Spicy Black Bean Tacos with Avocado Slaw

Some of our favorite recipes come from nights when we open the fridge, see a few basic ingredients, and decide to keep things simple. That’s exactly how these spicy black bean tacos started. No meat, no complicated sauces, just real food that tastes good and actually fuels you.

These tacos are quick, filling, and surprisingly satisfying. Black beans bring fiber and plant-based protein, while the avocado slaw adds creaminess without needing heavy mayo or processed sauces. We make these on busy weeknights, but they also work great for meal prep when you want something light but still grounding.

If you’re aiming to eat more plant-forward meals without feeling like you’re missing out, this one checks that box. Everything comes together in about 30 minutes, and the ingredients are easy to customize based on what you already have.

What Makes These Tacos a Staple

We like meals that hit multiple goals at once. These tacos manage to feel comforting and fresh at the same time. The spices give the beans depth, while the avocado slaw balances everything with a cool, tangy finish.

Black beans are also one of the most underrated pantry staples. They’re affordable, shelf-stable, and packed with fiber. Fun fact: diets higher in fiber consistently link to better gut health and improved blood sugar control, which matters whether you train hard or just want steady energy through the day.

This recipe also works well for mixed households. Meat-eaters don’t miss the meat, and anyone who wants extra protein can easily add tofu, tempeh, or grilled chicken on top.

Ingredients You’ll Need

For the Spicy Black Bean Filling

• 1 tablespoon olive oil
• 1 small yellow onion, diced
• 2 cloves garlic, minced
• 1 can (15 oz) black beans, drained and rinsed
• 1 tablespoon tomato paste
• 1 teaspoon ground cumin
• ½ teaspoon smoked paprika
• ¼ teaspoon chili powder, adjust to taste
• Salt and black pepper to taste
• 1–2 tablespoons water, as needed

For the Creamy Avocado Slaw

• 1 ripe avocado
• 2 cups shredded green cabbage
• ½ cup shredded carrots
• 2 tablespoons plain Greek yogurt or dairy-free yogurt
• Juice of 1 lime
• Salt to taste
• Optional: chopped fresh cilantro

For Serving

• 6–8 small corn tortillas
• Fresh cilantro
• Lime wedges
• Optional toppings: pickled onions, jalapeños, salsa, hot sauce

Instructions

How to Make the Black Bean Filling

1. Heat the olive oil in a skillet over medium heat. Add the diced onion and cook for 3–4 minutes until it softens and turns translucent.
2. Stir in the garlic and cook for about 30 seconds until fragrant.
3. Add the tomato paste, cumin, smoked paprika, and chili powder. Stir well to coat the onions and bloom the spices.
4. Add the black beans and mix everything together. Use the back of a spoon to lightly mash some of the beans so the mixture holds together better.
5. If the pan looks dry, add water one tablespoon at a time. Let the mixture simmer for 5–7 minutes. Season with salt and pepper, then remove from heat.

How to Make the Creamy Avocado Slaw

1. Fold in cilantro if you’re using it. Taste and adjust salt or lime as needed.
2. Mash the avocado in a large bowl until mostly smooth.
3. Stir in the yogurt, lime juice, and a pinch of salt. This forms the base of the slaw dressing.
4. Add the shredded cabbage and carrots. Toss until everything is evenly coated.

Warming the Tortillas and Assembling the Tacos

1. Warm the tortillas in a dry skillet for about 30 seconds per side or microwave them wrapped in a damp paper towel.
2. Spoon the black bean mixture into each tortilla.
3. Top with a generous scoop of avocado slaw.
4. Finish with fresh cilantro, lime juice, and any optional toppings you like.

Nutrition and Performance Notes

These tacos prove that plant-based meals can still feel substantial. Each serving provides fiber to keep you full, carbs to support training or daily activity, and healthy fats from avocado.

They also digest easily, which makes them a solid option for days when you want a lighter dinner or a meatless lunch that won’t leave you sluggish. If you want to boost protein further, adding tofu or hemp seeds works well without changing the flavor too much.

Storing Leftovers

You can prep the black bean filling up to three days ahead and store it in an airtight container in the fridge. The avocado slaw tastes best fresh, but you can prep the vegetables in advance and mix the dressing right before serving.

Leftover beans also work well in rice bowls, wraps, or even breakfast tacos with eggs.

Nutrition Facts

Serving size: 2 tacos
Total recipe: 3 servings

Nutrient	Per Serving
Calories	360 kcal
Protein	13 g
Carbohydrates	40 g
Fiber	11 g
Fat	17 g
Sugar	4 g
Sodium	~360 mg

Nutrition values are estimates and depend on tortillas and toppings used.

Final Thoughts from Fitness Food Chef

We love recipes like this because they remind us that healthy eating doesn’t need to feel rigid. These tacos are flexible, approachable, and easy to fit into real life. Whether you’re cooking for yourself or sharing with friends, this is one of those meals that always feels like a good idea.