Heat olive oil in a large saute pan over high heat.
Season short ribs with, salt and pepper. Sear the short ribs on all side until brown and caramelized.
In the bottom of a 5-quart slow cooker place the onions, carrots, celery and garlic. Then add smoked paprika, smoked ground black pepper, and all-purpose seasoning salt. Pour in wine and beef stock. Place short ribs, meat side up, on top of vegetables. Cover and cook on LOW setting for 8 hours.
Strain and defat the cooking liquid. Serve as sauce on the side.
Recipe courtesy of Sandra Lee, 2008