4 (7 to 8-inch) flour tortillas, warmed according to package directions
Chopped cilantro (optional)
In a medium saucepan, combine beans and 1/4 cup salsa. Cook over medium-low heat until heated through, stirring occasionally.
Meanwhile, heat oil in a large nonstick skillet over medium-high heat. Add bell pepper; stir-fry 2 minutes. Add shrimp and garlic; stir-fry 4 to 5 minutes or until shrimp are opaque. Add remaining 1/2 cup salsa; stir-fry 1 minute.
Stir 3/4 cup cheese into beans; transfer to 4 serving plates. Sprinkle 1/4 cup cheese over beans. Fill tortillas with shrimp mixture and remaining 1 cup cheese. Serve alongside beans. Garnish with cilantro, if desired.