Remove chicken fried steak from oven, spoon gravy over them and serve. Sides to enjoy with chicken fried steak Southern Style Buttermilk Biscuits. Fried Green Tomatoes. Horseradish Mashed Potatoes Quick and Easy Mustard Greens.