Add olive oil to a hot pan. Add chopped onion and cook on medium heat until translucent.
Add garlic and cook 30 seconds longer. Add chopped red pepper and black beans. Cook a few minutes, or until red pepper is crisp tender.
Add spices and cook a minute longer.
Tofu Mixture
Mix tofu and vegan cheddar in a food processor and mix until well combined. Add salt and pepper to taste. Fold in black bean mixture, so that it is evenly distributed.
Coat a 9" round baking pan with olive oil. Spread frittata mixture in pan and bake at 350°F for 25-35 minutes, or until browned on top.
Notes
This vegan frittata will last 5 days in an airtight container in the fridge.