What are the best filet mignon sides? This post covers side dish ideas for these delicious beef steaks.

Greetings steak lovers!
Today I'm going to share ideas for the best filet mignon sides. I'll also share a personal favorite: my recipe for filet mignon with braised red cabbage and cauliflower puree. It sounds a bit fancy, but it's actually very easy to make.

But I'll be honest- I can't make beef steak without thinking about this great scene in Napoleon Dynamite. (video below)
Uncle Rico is eating steak with Kip and bragging about this high school football career. And then, to show off his throwing arm, he lobs a steak at Napoleon as he rides up on his bike. I knew it was coming, but I still laughed pretty hard when it happened. Poor Napoleon.

Anyhoooo, filet mignon sides.
But first the small matter of the best way to cook filet mignon. My favorite way to cook steak is to use my sous vide. You cook the steaks in moderately hot water for anywhere from 1 to 4 hours. Then you quickly sear both sides of the steak on the stove. The beauty of this cooking method is that you get a center that's done exactly the way you like it every time. It's pretty sweet.
And here are the best filet mignon sides on the whole damn Internet.
Salads
Potatoes
Noodles
Vegetables

And here is my favorite way to accompany filet mignon: braised red cabbage and cauliflower puree.
Braised red cabbage is a great side that doesn't get a lot of attention. But it's a wonderful leafy vegetable option. And I used cauliflower puree, which is a creamy potato-like side that goes very well with the steak. All in all, this is a very classy meal. So just promise me something.
Promise me you won't use the steaks to bean your nephew.

📋 Recipe
Filet Mignon with Braised Red Cabbage and Cauliflower Puree
This recipe for Filet Mignon with Braised Red Cabbage and Cauliflower Puree is a tasty dinner for a weeknight or special occasion.
- Prep Time: 10
- Cook Time: 1:05
- Total Time: 1 hour 15 minutes
- Yield: 4 servings 1x
- Category: Entree
- Method: Sous Vide
- Cuisine: American
- Diet: Low Calorie
Ingredients
Steak:
- 4 filet mignon steaks
- 2 tablespoon extra virgin olive oil, divided
- salt and pepper
Braised Red Cabbage:
- ½ pound red cabbage, sliced in ½ inch wide ribbons
- 1 tablespoon butter
- 2 tablespoons apple cider vinegar
- ¼ - ½ cup water
- ¼ teaspoon salt
Cauliflower Puree:
- 2 cups riced cauliflower
- ¼ cup butter
- ¼ cup heavy whipping cream
- ½ teaspoon salt
Instructions
Step 1. If you don't have a sous vide, then see the notes section for another way to cook the steaks. If you do have one, then fill a large pot with water and place the sous vide in the water. Set the sous vide to desired temperature for your steaks. Set it to 122-128 for Rare, 136-145 for Medium, and 156-166 for Well done. Brush the front and back of the steaks with olive oil and salt and pepper both sides. Add to a sous vide plastic bag and vacuum seal it. Place in the water for 1-4 hours. When you are ready to sear the steaks, heat 1 tablespoon olive oil in a large skillet over High heat. Sear the steaks for 1-2 minutes on each side until nicely browned.
Step 2. While the steaks are in the sous vide, you can make your braised red cabbage and cauliflower puree. Add all red cabbage ingredients to a large soup pot and cook over Medium heat, covered, for 20-30 minutes until very tender. Stir the cabbage occasionally and if it seems too dry, add more water.
Step 3. Wait until the steak and cabbage are almost done, before starting the cauliflower puree. Microwave cauliflower rice for 5 minutes. Add to a food processor or high powered blender along with the butter, cream and salt. Process for several minutes until smooth and combined.
Step 4. To plate the dish, start with a circle of cauliflower puree. Make a mound of red cabbage on top of the cauliflower puree. Then place the filet mignon on top.
Notes
To broil the steaks, place them on the unheated rack of a broiler pan. Using the following timings, broil the meat, turning once halfway through the broiling time: For a 1-inch cut, broil 12 to 14 minutes for medium-rare (145 degrees F) or 15 to 18 minutes for medium (160 degrees F).
Nutrition
- Calories: 520
- Fat: 45
- Carbohydrates: 5
- Fiber: 2
- Protein: 24
Keywords: Low Carb Filet Mignon, Keto Filet Mignon, Low Carb Braised Red Cabbage, Keto Braised Red Cabbage
If you liked this beef steak recipe, then you might like my recipe for Keto Beef Stroganoff.
Sherri says
LOL. Napoleon Dynamite...haven't seen that in years! Hilarious! But about the food...this filet mignon looks amazing, one of my favorite cuts! Love the combo with the cauliflower puree and red cabbage! 🙂
★★★★★
EmilyKrill says
Thanks so much for saying so. And yes, we are big Napoleon Dynamite fans in my house. Vote for Pedro!
Jenna @ SipBiteGo.com says
Happy to meet another fellow sous vide sister!! Love what you did with the steak!
★★★★★
EmilyKrill says
Thanks! Yes I love my sous vide. I should really use it for more recipes.
Adrianne says
I really like the cauliflower puree that goes well with this Filet Migon! This would be a great dish to get some iron into your diet, thanks for posting!
★★★★★
EmilyKrill says
Good point!
Matt @ Plating Pixels says
Wow this looks super fancy and love the combination of ingredients!
★★★★★
EmilyKrill says
I am nothing if not fancy.
Mary Bostow says
What a delicious Low Carb Keto Filet Mignon with Braised Red Cabbage and Cauliflower Puree! I simply cannot wait to try it! Very interesting combination of ingredients. I am saving this recipe for later.
★★★★★
EmilyKrill says
Sweet. Thanks so much!
Rhonda M. says
This dinner was a big hit at my house. Even the kids liked it! Great recipe.
★★★★★
EmilyKrill says
Thanks! Glad it passed the kid test.