• Skip to main content
  • Skip to primary sidebar

Resolution Eats logo

menu icon
go to homepage
  • About
  • Recipes
  • The Keto Diet
  • Contact
  • Subscribe
    • Email
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • About
    • Recipes
    • The Keto Diet
    • Contact
    • Subscribe
    • Email
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Home » Sides

    Author: Emily Krill | Published: Nov 4, 2018 | Modified: Sep 30, 2021

    Filet Mignon Sides

    Jump to Recipe

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

    Low Carb Keto Filet Mignon with Braised Red Cabbage and Cauliflower Puree

    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.

    Low Carb Keto Filet Mignon with Braised Red Cabbage and Cauliflower Puree
    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.

    Low Carb Keto Filet Mignon with Braised Red Cabbage and Cauliflower Puree

    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

    Wedge Salad

    Warm Spinach Salad

    Mixed Greens

    Potatoes

    Cheesy Mashed Potatoes 

    Scalloped Potatoes

    Baked Steak Fries

    Noodles

    Mac and Cheese

    Buttered Noodles

    Spaghetti with Tomato Sauce

    Vegetables

    Onion Rings

    Roasted Vegetables

    Brussel Sprouts

    Low Carb Keto Filet Mignon with Braised Cabbage and cauliflower Puree
    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.

    Low Carb Keto Filet Mignon with Braised Cabbage and Cauliflower Puree
    Big-Chef-Orange-Square

    Ok, chow for now!

    Big-Chef-Orange-Square
    (But let's keep in touch.)

    Print

    📋 Recipe

    Filet Mignon with Braised Red Cabbage and Cauliflower Puree

    Low Carb Keto Filet Mignon with Braised Red Cabbage and Cauliflower Puree
    Print Recipe

    ★★★★★

    5 from 6 reviews

    This recipe for Filet Mignon with Braised Red Cabbage and Cauliflower Puree is a tasty dinner for a weeknight or special occasion.

    • Author: Emily Krill
    • 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

    Units Scale

    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.

    « Keto Vegetable Beef Soup
    Keto Shortbread Cookies »

    Reader Interactions

    Comments

    1. Sherri says

      November 15, 2018 at 11:19 am

      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! 🙂

      ★★★★★

      Reply
      • EmilyKrill says

        November 15, 2018 at 11:22 am

        Thanks so much for saying so. And yes, we are big Napoleon Dynamite fans in my house. Vote for Pedro!

        Reply
    2. Jenna @ SipBiteGo.com says

      November 14, 2018 at 3:17 pm

      Happy to meet another fellow sous vide sister!! Love what you did with the steak!

      ★★★★★

      Reply
      • EmilyKrill says

        November 14, 2018 at 4:23 pm

        Thanks! Yes I love my sous vide. I should really use it for more recipes.

        Reply
    3. Adrianne says

      November 14, 2018 at 3:03 pm

      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!

      ★★★★★

      Reply
      • EmilyKrill says

        November 14, 2018 at 4:24 pm

        Good point!

        Reply
    4. Matt @ Plating Pixels says

      November 14, 2018 at 2:40 pm

      Wow this looks super fancy and love the combination of ingredients!

      ★★★★★

      Reply
      • EmilyKrill says

        November 14, 2018 at 4:24 pm

        I am nothing if not fancy.

        Reply
    5. Mary Bostow says

      November 14, 2018 at 1:47 pm

      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.

      ★★★★★

      Reply
      • EmilyKrill says

        November 14, 2018 at 2:06 pm

        Sweet. Thanks so much!

        Reply
    6. Rhonda M. says

      November 13, 2018 at 8:22 am

      This dinner was a big hit at my house. Even the kids liked it! Great recipe.

      ★★★★★

      Reply
      • EmilyKrill says

        November 13, 2018 at 8:24 am

        Thanks! Glad it passed the kid test.

        Reply

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

    Primary Sidebar

    a photo of Emily with a cocktail with text that says Hello

    I'm Emily, the diabetic behind Resolution Eats. Many years ago, I made a New Year's resolution to switch to a low carb diet. It improved both my health and my outlook on life. Since then, I've come up with hundreds of Keto recipes for everything from soup to nuts. And this blog is a way for me to share the low carb love. Cheers!

    Media Outlets I've been Featured In

    Popular

    • a Keto Angel Food Cake with a slice cut out of it
      Angel Food Cake
    • a scoop of Keto Rainbow Sherbet
      Easy Rainbow Sherbet
    • a top down view of 4 Keto Waffles
      World's Greatest Keto Waffle Recipe
    • Sugar Free Keto Gummy Bears
      Sugar-Free Keto Gummy Bears
    images of Keto food products with text that says Keto Pantry

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer
    • Accessibility Statement

    What is the Keto Diet?

    • A Beginner's Guide

    Contact

    • Contact
    • Media Kit

    DISCLAIMER: I'm a home cook, not a nutritionist, so please take my advice with a grain of salt.  I calculate the nutritional information using the Lose It app, which sometimes contains errors.  You should also know that there are affiliate links on my website, so if you follow them, I'll receive a small commission. 

    Copyright © 2021 Resolution Eats