Mix together dry ingredients through black pepper and rub onto ribeye steaks. Place steaks into a ziptop bag and place in the refrigerator to marinate at least one hour to overnight, preferred, but can be done right before cooking.
Heat skillet or grill pan over medium heat. Drizzle lightly with olive oil. Remove steaks from the ziptop bag and place into the skillet or on the grill pan. Sear on each side for about 3-5 minutes per side. Set aside and allow to rest as the soup is cooking.
Add onion to skillet and saute until translucent, about 3 minutes.
Pour black beans into medium saucepan over medium heat. Add onion, garlic, and beef stock. Cook for about 10 minutes.
Slice steak into thin slices or into bite-sized pieces and place into soup.