Pan-Seared Steaks & Aioli with Crispy Gnocchi & Sautéed Kale

Pan-Seared Steaks & Aioli

with Crispy Gnocchi & Sautéed Kale

35 MIN
2 Servings
Wellness at Blue Apron
Find recipes that suit your lifestyle with our new nutritionist-approved dietary tags.
Vegetarian
Our vegetarian recipes contain no meat, poultry, fish, or seafood, but may include eggs, and animal-based dairy products, such as cheese and sour cream, as well as honey.
600 Calories Or Less
All of these delicious recipes come in at 600 calories or less per serving, ideal for those who choose to monitor their caloric intake, without sacrificing flavor. The US Food & Drug Administration recommends a 2000 calorie daily intake for the general population. The 600 calorie cap equates to 30% of total 2000 calories per day based on 3 meals per day with 200 calories remaining for snack or beverage.
WW Recommended
If you spot the WW logo next to a recipe, get excited! These recipes factor in calories, sugar, saturated fats, and protein to help guide you toward nutritious foods—while still keeping dinner satisfying and delicious. PersonalPoints™ are assigned to recipes on an “as packaged” basis. To learn more about WW (formerly Weight Watchers) visit our partner’s website at WW.com.
Carb Conscious
Our Carb Conscious recipes provide a balanced approach to carbohydrate consumption by replacing refined carbohydrates from sources like white flour, rice, and cane sugar with high-fiber foods like fresh vegetables, fruits, and whole grains. Our Carb Conscious recipes have 42g or less of net carbohydrates (total carbohydrates minus dietary fiber) per serving, a 25% reduction in net carbs compared to the average Blue Apron recipe served in 2019. Due to the natural variation in size of and contribution of produce in our recipes, some recipes can be badged as Carb Conscious at 45g or less net carbs per serving.
  • Make it 4 Servings
    Add 2 additional servings to my meal View recipe
  • Keep it 2 Servings
    I don't want to make any changes to my meal
  • Keep it 2 Servings

    From the Test Kitchen

    For a unique spin on classic steak and potatoes, we’re serving our juicy steaks alongside pillowy dumplings of potato-based gnocchi—cooked briefly, then finished in a pan with garlic and capers to develop an irresistibly golden brown, crispy exterior. To give the steaks a bright, aromatic lift, we’re topping them with a delicious aioli, which simply combines mayonnaise and punchy garlic paste.
    CLICK FOR RECIPE CARD

    Get Cooking
    • Nutrition
      PER SERVING
    • Calories
      800 Cals (est.)
    View Full Nutrition
    Nutrition Label
    Download
    fresh
    ingredients
    Pan-Seared Steaks & Aioli with Crispy Gnocchi & Sautéed Kale
    Title
    • 2 Steaks
    • ¾ lb Gnocchi
    • 2 cloves Garlic
    • 2 Tbsps Mayonnaise
    • 1 Tbsp Capers
    • ¼ tsp Crushed Red Pepper Flakes
    • 2 Scallions
    • 6 oz Kale
    • 1 Tbsp Sherry Vinegar
    time-saving
    tips & techniques
    Prepare the ingredients & make the aioli
    1 Prepare the ingredients & make the aioli

    Fill a medium pot 3/4 of the way up with salted water; cover and heat to boiling on high. Wash and dry the fresh produce. Thinly slice the scallions, separating the white bottoms and hollow green tops. Separate the kale leaves from the stems; discard the stems, then roughly chop the leaves. Peel 2 cloves of garlic. Roughly chop 1 clove. Using a zester or the small side of a box grater, finely grate the remaining clove into a paste. In a bowl, combine the mayonnaise and as much of the garlic paste as you’d like. Season with salt and pepper.

    Cook the steaks
    2 Cook the steaks

    Pat the steaks dry with paper towels; season with salt and pepper on all sides. In a medium pan (nonstick, if you have one), heat 2 teaspoons of olive oil on medium-high until hot. Add the seasoned steaks. Cook, turning occasionally, 8 to 10 minutes for medium-rare (125°F), or until browned and cooked to your desired degree of doneness.* Leaving any browned bits (or fond) in the pan, transfer to a cutting board and let rest at least 5 minutes.

    *The USDA recommends a minimum safe cooking temperature of 145°F for steak. Cook the steaks an additional 2 to 3 minutes to achieve this.
    Consuming raw or undercooked meat, poultry, fish, seafood or eggs may increase your risk of foodborne illness. 

    Cook the kale
    3 Cook the kale

    Heat the pan of reserved fond on medium-high until hot. Add the sliced white bottoms of the scallions. Cook, stirring frequently, 30 seconds to 1 minute, or until slightly softened. Add the chopped kale; season with salt and pepper. Cook, stirring occasionally, 2 to 3 minutes, or until slightly wilted. Add the vinegar (carefully, as the liquid may splatter) and 1/4 cup of water. Cook, stirring occasionally and scraping up any fond, 2 to 3 minutes, or until the kale is wilted and the liquid has cooked off. Transfer to a bowl; cover with foil to keep warm. Wipe out the pan.

    Cook the gnocchi
    4 Cook the gnocchi

    Add the gnocchi to the pot of boiling water. Cook 2 to 3 minutes, or until the gnocchi float to the top of the pot. Turn off the heat. Drain thoroughly.

    Finish the gnocchi
    5 Finish the gnocchi

    In the same pan, heat 1 tablespoon of olive oil on medium-high until hot. Add the cooked gnocchi in an even layer. Cook, without stirring, 2 to 3 minutes, or until lightly browned. Season with salt and pepper. Add the chopped garlic, capers, and as much of the red pepper flakes as you’d like, depending on how spicy you’d like the dish to be. Cook, stirring occasionally, 1 to 2 minutes, or until combined. Turn off the heat. Taste, then season with salt and pepper if desired.

    Slice the steaks & serve your dish
    6 Slice the steaks & serve your dish

    Find the lines of muscle (or grain) on the rested steaks; slice crosswise against the grain. Serve the sliced steaks with the finished gnocchi and cooked kale. Top the steaks with the aioli. Garnish with the sliced green tops of the scallions. Enjoy!

    Tips from Home Chefs

    About Blue Apron

    Blue Apron delivers original, step-by-step recipes and fresh ingredients to customers nationwide. Our menus change every week, so with each delivery you learn to cook inventive new dishes with seasonal ingredients. By letting us source these hard-to-find ingredients for you, you'll get food that is fresher and cheaper than you can get at your local supermarket, and there's no waste because we only send you what you need for each recipe.

    We named our company “Blue Apron” because chefs around the world wear blue aprons when they're learning to cook, and it has become a symbol of lifelong learning in cooking. We believe you're never done learning in the kitchen, so we design our menus to ensure you're always learning new cooking techniques, trying new cuisines, and using unique ingredients.

    Blue Apron is a weekly subscription service with no commitment - you can skip a week or cancel at any time with a week's notice. We can't wait to cook with you!

    Get This Recipe Delivered
    Prepare the ingredients & make the aioli
    1 Prepare the ingredients & make the aioli

    Fill a medium pot 3/4 of the way up with salted water; cover and heat to boiling on high. Wash and dry the fresh produce. Thinly slice the scallions, separating the white bottoms and hollow green tops. Separate the kale leaves from the stems; discard the stems, then roughly chop the leaves. Peel 2 cloves of garlic. Roughly chop 1 clove. Using a zester or the small side of a box grater, finely grate the remaining clove into a paste. In a bowl, combine the mayonnaise and as much of the garlic paste as you’d like. Season with salt and pepper.

    2 Cook the steaks

    Pat the steaks dry with paper towels; season with salt and pepper on all sides. In a medium pan (nonstick, if you have one), heat 2 teaspoons of olive oil on medium-high until hot. Add the seasoned steaks. Cook, turning occasionally, 8 to 10 minutes for medium-rare (125°F), or until browned and cooked to your desired degree of doneness.* Leaving any browned bits (or fond) in the pan, transfer to a cutting board and let rest at least 5 minutes.

    *The USDA recommends a minimum safe cooking temperature of 145°F for steak. Cook the steaks an additional 2 to 3 minutes to achieve this.
    Consuming raw or undercooked meat, poultry, fish, seafood or eggs may increase your risk of foodborne illness. 

    Cook the steaks
    Cook the kale
    3 Cook the kale

    Heat the pan of reserved fond on medium-high until hot. Add the sliced white bottoms of the scallions. Cook, stirring frequently, 30 seconds to 1 minute, or until slightly softened. Add the chopped kale; season with salt and pepper. Cook, stirring occasionally, 2 to 3 minutes, or until slightly wilted. Add the vinegar (carefully, as the liquid may splatter) and 1/4 cup of water. Cook, stirring occasionally and scraping up any fond, 2 to 3 minutes, or until the kale is wilted and the liquid has cooked off. Transfer to a bowl; cover with foil to keep warm. Wipe out the pan.

    4 Cook the gnocchi

    Add the gnocchi to the pot of boiling water. Cook 2 to 3 minutes, or until the gnocchi float to the top of the pot. Turn off the heat. Drain thoroughly.

    Cook the gnocchi
    Finish the gnocchi
    5 Finish the gnocchi

    In the same pan, heat 1 tablespoon of olive oil on medium-high until hot. Add the cooked gnocchi in an even layer. Cook, without stirring, 2 to 3 minutes, or until lightly browned. Season with salt and pepper. Add the chopped garlic, capers, and as much of the red pepper flakes as you’d like, depending on how spicy you’d like the dish to be. Cook, stirring occasionally, 1 to 2 minutes, or until combined. Turn off the heat. Taste, then season with salt and pepper if desired.

    6 Slice the steaks & serve your dish

    Find the lines of muscle (or grain) on the rested steaks; slice crosswise against the grain. Serve the sliced steaks with the finished gnocchi and cooked kale. Top the steaks with the aioli. Garnish with the sliced green tops of the scallions. Enjoy!

    Slice the steaks & serve your dish
    Browse Steps
    1 of 6