FRIED CABBAGE WITH SHRIMP, SAUSAGE & BACON RECIPE:. Season the shrimp with a drizzle of olive oil and a blend of seafood seasonings. Set the seasoned shrimp aside. Cook the bacon until crisp in a skillet, then remove it from the skillet, leaving the bacon grease behind. Next, brown the sausage on both sides in the skillet. Once browned, remove the sausage from the skillet and set it aside.