Allianna's Kitchen
  • Follow Us
  • Recipes
  • Order My Meals
  • My Courses
  • Blog
  • About Me
  • Contact
footer logo
  • Follow Us
  • Recipes
  • Order My Meals
  • My Courses
  • Blog
  • About Me
  • Contact

Allianna's Kitchen » Recipes » Featured Home » Steak Date Night Dinner with Garlic Aioli (Paleo, Whole30, Keto)

Steak Date Night Dinner with Garlic Aioli (Paleo, Whole30, Keto)

Published: Jan 17, 2021 By: Allianna Moximchalk Modified Jul 24, 2021

Sharing is caring!

226 shares
  • Share
  • Tweet
jump to recipe / print recipe

This New York Strip Steak date night dinner makes takeout steaks taste weak. In this recipe, i go through the step by step process on how to get your steak juicy on the inside, yet crispy on the outside. This well seasoned steak combined with the garlic aioli is oh so delicious. This meal is naturally paleo and whole30 friendly and can be modified to be keto friendly.

close up overhead photo of new york strip steak date night dinner

Everything You Need To Make This New York Strip Steak Date Night Dinner:

  • 2 New York Strip Steaks-I love Butcher Box. Every month they deliver a variety of all of my favorite meats. Everything is grass fed. I love having the meat ready to go in the freezer for quick and easy dinners. They have the best quality around. You can sign up for the monthly steak shipment here. 
  • Garlic-The fresh garlic is used for serving and garnishing. It adds the most perfect flavor. 
  • Salt and pepper-This enhances the flavor of the steak while cooking. 
  • Rosemary-to garnish.
  • Ghee-This is what gives the steak the buttery taste. If you are new here, ghee is one of my go-to cooking fats. It is full of flavor and the milk proteins that most are sensitive to are removed. That is why it is paleo and whole30 friendly.

For the mini potatoes:

  • 1 pound mini potatoes- I prefer the rainbow ones, because the more colorful your plate is, the more nutrients! 
  • Sea salt and pepper- to spice up the potatoes. 
  • Ghee or olive oil-This will allow the potatoes to get crispy. 

For the garlic aioli:

  • Avocado mayo- Consider avocado mayo a staple in paleo cooking. It is a great alternative for conventional mayo that is loaded with unhealthy fats. I like to get a big bottle at Costco because we go through it so fast but you can also get it here. I also use it to make homemade dressings. Like I said, it is a staple in our kitchen. 
  • Dijon mustard-This is an added French touch and I am here for it. Dijon is totally optional but in my option it is what gives this garlic aioli a nice kick.
  • Lemon juice-Lemon juice is what separates mayo from aioli. Do not skip!
  • Garlic-obviously!

steak date night dinner ingredients on a metal tray

How To Make This Steak Date Night Dinner:

For the potatoes: 

  • Wash the potatoes and cut them in half. Gently grease with your fat of choice. I love ghee. Now, season. We like to use a little bit of salt and pepper. 
  • Preheat the oven to 400. Place the potatoes in the oven for 20 minutes, mix the potatoes around and cook for an additional 20 minutes. Moving them around is what makes them crispy.

For the steak date night dinner:

  • While the potatoes are cooking and have about 8 minutes left, pat dry your steaks with a paper towel and season well with salt and pepper. 
  • Now, add ghee to your pan on medium-high heat. Be sure the pan is over and stovetop safe. Either cast iron or ceramic works. 
  • Add the steaks to the pan and DO NOT TOUCH THEM. Cook for 3 minutes, and then fip with tongs and cook for an additional 3 minutes. 
  • Now place the steak directly in the oven at 450 degrees for 5 minutes for the steak to slightly be pink in the middle. 
  • Once you take the steak out of the oven, add the additional ghee and baste it with a turkey baster. Add the fresh garlic on top as well as salt and pepper to taste. 

For the aioli:

  • While the steak is in the oven make your aioli by mixing all of the ingredients together in a mixing bowl. 

steak date night dinner on a skillet

If you like this recipe, you will LOVE: 

  • Paleo Bacon brussel sprouts w/ pomegranate 
  • Whole30 Chicken Piccata

Hey-you’ve made it this far! If you make this recipe, I would love for you to give it a star ★ rating and review below. Make sure you are following me on Instagram, Pinterest, and Facebook too!

SUBSCRIBE NOW

Join my online community for FREE and get a weekly newsletter from me.

steak date night dinner 1

New York Strip Steak Date Night Dinner w/ Garlic Aioli

Course Dinner, Meals
Cuisine American
Keyword aip easy meal, quick, steak dinner
Prep Time 10 minutes
Total Time 40 minutes
Servings 2 people
Author Allianna Moximchalk
1266kcal
Cost $15
Print Recipe Pin Recipe

Equipment

  • cast iron or ceramic pan
  • baking sheet
  • Lemon juicer
  • Garlic mincer

Ingredients

Steak dinner:

  • 1 pound new york strip steak I like butcher Box
  • 4 cloves garlic
  • 1/2 tsp sea salt
  • 1/2 tsp black pepper
  • 2 tbsp ghee separated into 1 tablespoon
  • rosemary sprig to garnish

Garlic aioli:

  • 1/2 cup avocado mayo
  • 1 tsp dijon
  • 6 cloves garlic
  • 1 whole lemon juiced

Crispy potatoes: (sub broccoli for keto)

  • 1 pound mini potatoes
  • 1 tbsp ghee
  • 1/4 tsp sea salt
  • 1/4 tsp black pepper

Instructions

For the mini crispy potatoes:

  • Preheat the oven to 400. Wash the potatoes and cut them in half. Season the potatoes in a bowl with the ghee, salt, and pepper. Cook the potatoes for 20 minutes, then flip and cook for an additional 20 minutes. Once the potatoes are done preheat the oven to 450.

For the aioli:

  • Mix all ingredients in a bowl with a fork or a whisk.
    steak date night dinner 10

For the steak:

  • While the potatoes have about 8 minutes left, start on the steak. Pat dry the steak with a paper towel and season nicely with the salt and pepper. Using an oven safe pan (cast iron or ceramic), add the ghee to the pan on medium high heat (1 tablespoon) and set down the steak. DO NOT MOVE. Let it cook for 3 minutes, then flip it and cook for an additional 3 minutes. The oven should already be preheated to 450 at this point. Add the steak to the oven for 5 minutes. Once the stake is done, add the remaining ghee on top and baste it. Mince the fresh garlic and add on top with optional rosemary to garnish. Add additional salt and pepper to taste.
    steak date night dinner 6

Notes

Hey-you’ve made it this far! If you make this recipe, I would love for you to give it a star ★ rating and review below. Make sure you are following me on Instagram, Pinterest, and Facebook too!
Easy date night alternative that makes take out look weak!
Nutrition Facts
New York Strip Steak Date Night Dinner w/ Garlic Aioli
Amount Per Serving (1 steak, potatoes and sauce)
Calories 1266 Calories from Fat 837
% Daily Value*
Fat 93g143%
Saturated Fat 32g200%
Cholesterol 239mg80%
Sodium 1355mg59%
Potassium 1725mg49%
Carbohydrates 49g16%
Fiber 5g21%
Sugar 2g2%
Protein 52g104%
Vitamin C 49mg59%
Calcium 107mg11%
Iron 5mg28%
* Percent Daily Values are based on a 2000 calorie diet.
Tried this recipe?Tag me on instagram @alliannaskitchen!

About Allianna Moximchalk | Hi, I’m Allianna. A few years ago my friend introduced me to the paleo diet and since then it has changed my life! I went from taking over a dozen medications a day to managing all of my symptoms with diet and lifestyle. My mission is to help others do the same.

Related posts

AIP Banana Bread (Paleo, Allergy Friendly)
January 3, 2021
16 Comments

AIP Banana Bread (Paleo, Allergy Friendly)

Gluten Free Zucchini Muffins
July 27, 2021
8 Comments

Gluten Free Zucchini Muffins

Private: Paleo Olive Oil Cookies With Chocolate Chips
December 8, 2020
11 Comments

Private: Paleo Olive Oil Cookies With Chocolate Chips

Related Categories
Blog Cooking Method Diet Dog Recipes Drinks Ingredient Less Than 15 Minutes Of Prep Meals Ready In 30 Minutes Season

4 comments

  • Lauran M
    September 6, 2021

    5 stars
    This recipe was so good! And so easy! The aioli was so simple but so unique & amazing!

    Reply
    • Allianna Moximchalk
      September 6, 2021

      I am so glad you liked it as much as I do, Lauran!!

      Reply
  • Lori
    February 18, 2022

    5 stars
    This is really the perfect date night meal! Easy to make and wow it is so good!

    Reply
    • Allianna Moximchalk
      February 18, 2022

      Thanks for the review!

      Reply

Share your thoughts Cancel reply

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

Recipe Rating




Hi, I’m Allianna. In my junior year of college I turned to Sarah Ballantyne’s Paleo Protocol and it saved my life. During that time I completely shifted and started to manage my autoimmune disease with food and lifestyle. Since then I have made it my mission to share my clean and real food recipes with you. On Allianna’s Kitchen you can expect to find paleo, Whole30, and AIP recipes as well as things I have learned along the way as my body has healed. I’m so excited to have you here.

Resources

Recipes

Career in wellness
My Favorites
My Courses
Blog

Disclaimer

footer logo
  • Recipes
  • My courses
  • Blog
  • Contact
  • About Me

Allianna’s Kitchen 2022 • All Rights Reserved