• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Spring Recipes
  • Recipes
  • Order Meal Prep
  • Courses
  • About

Allianna's Kitchen

menu icon
go to homepage
  • Spring Recipes
  • Recipes
  • Order Meal Prep
  • Courses
  • About
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • search icon
    Homepage link
    • Spring Recipes
    • Recipes
    • Order Meal Prep
    • Courses
    • About
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×
    Allianna's Kitchen » Recipes » Main dish

    Published: Dec 10, 2023 · Modified: May 23, 2025 by Allianna Moximchalk · This post may contain affiliate links · 4 Comments

    Steak Date Night Dinner with Garlic Aioli

    1679 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 to make the perfect steak. This well seasoned steak combined with the garlic aioli is oh so delicious and is one of my favorite steak recipes. This meal is naturally paleo and whole30 friendly and can be modified to be keto friendly.

    Steak date night dinner with garlic aioli on a plate with a gold fork.

    This is a great recipe to keep on hand for birthdays, anniversaries, or any of your upcoming special occasions. There’s always something special about cooking a delicious meal for someone you care about! The delicious buttery flavor of the steak paired with the fresh lemon flavor from the garlic aioli is the perfect combination.

    I love cooking for my husband and am constantly developing new recipes to make for him. From breakfast to dessert, taking the extra time to make him a dish from scratch is my favorite. Some of my favorite date night dinners include: Keto Paella, Easy Dutch Oven Ribs, Gluten Free Lasagna, Paleo Swedish Meatballs, Pan Seared Chilean Sea Bass, Braided Pork Tenderloin, AIP Turkey Breast in a Maple Garlic Sauce, and Whole30 Bang Bang Shrimp.

    If you are not a fan of mayo based sauces and do not want to make the Garlic Aioli, you can also make my Red Chimichurri to pair with this steak.

    Jump to:
    • Why You Will Love This Easy Steak Recipe
    • Ingredients
    • Substitutions and Variations
    • Step By Step Instructions
    • Expert Tips
    • Recipe FAQ
    • Other Steak Recipes You Will Love
    • Are you interested in a list of my go to healthy alternatives?
    • New York Strip Steak Date Night Dinner w/ Garlic Aioli

    Why You Will Love This Easy Steak Recipe

    • This is an easy recipe is simple but is not lacking in flavor.
    • This recipe is perfect for a stay at home romantic dinner for date night or can be used to impress a crowd.
    • This recipe is naturally gluten free, dairy free, whole30 friendly, paleo, soy free, nut free, and keto friendly.
    • Eating this meal has all the appeal of eating out at a restaurant from the comfort of your own home.
    • Kids will love this recipe as well as adults.
    • To make this a full meal, you could end your date night or gathering with serving my Mini Dairy Free Chocolate Cakes for dessert. I love pairing it with my Arugula Pear Salad too!

    Ingredients

    A steak date night ingredients in small glass bowls on a silver tray.
    • 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!

    See the recipe card below for a full list of ingredients and measurements.

    Substitutions and Variations

    • You can switch up this easy recipe by changing the dipping sauce you pair it from. I love the garlic aioli but this would also taste great with my red chimichurri sauce as well.
    • If you are looking for a lower carb option, you can swap out the roasted mini potatoes for a different side such as roasted broccoli.
    • If you want to add additional flavor to the steak, you can bast the steak with melted butter and fresh herbs while it cooks.
    • If you are not a fan or NY Strip Steak, you can substitute for your preferred cut of steak. Your cooking times will vary based on cut of meat.

    This recipe has not been tested with any other substitutions or variations. If you try something else out please let me know how it turns out in the comments below!

    Step By Step Instructions

    Mini potatoes on a roasting pan.
    Photo 1: First, preheat the oven to 400 degrees F. Then, wash the potatoes and cut them in half. Season the potatoes in a bowl with ghee, sea salt, and pepper. Cook the potatoes for 20 minutes, flip, and cook for an additional 20 minutes. Once the potatoes are done, preheat the oven to 450 degrees F.
    Avocado mayo, dijon mustard, garlic, and lemon juice in a small pink bowl with a small whisk.
    Photo 2: For the garlic aioli, mix all of the ingredients in a bowl with a fork or a whisk.
    New york strip steak, garlic, sea salt, and black pepper in a glass mixing bowl.
    Photo 3: When the potatoes have about 8 minutes left to cook, start on the steak. Pat dry the steak with a paper towel and season nicely with the sea salt and pepper. Using an oven safe pan, such as a large cast iron skillet, add the ghee to the pan on medium heat and set down the steak. DO NOT MOVE. Let the steak cook for 3 minutes, then flip it and cook for an additional 3 minutes. The oven should already be preheated to 450 degrees F at this point. Add the steak to the oven for 5 minutes.

    Expert Tips

    • Tip # 1: Your cooking time will depend on how well you like your steak done. The current instructions yield a medium to medium rare cook. You can use a meat thermometer to confirm the internal temperature of your meat.
    • Tip # 2: Let your steak rest before cutting into the meat so the juices have a chance to settle.
    • Tip # 3: By not moving the meat once placing it in the pan will allow the steak to develop a nice crust on the outside of the meat.
    • Tip # 4: Pull your steak out of the refrigerator 20 minutes before you are ready to cook to come to room temperature. It will allow for the steak to cook more evenly.

    Recipe FAQ

    How Can I Reheat This Meal?

    I recommend reheating this meal in the oven at 350 degrees F for 5-10 minutes or until warmed through.

    How Should I Serve This Dish?

    You can plate and serve this dish on individual plates or you can serve a crowd on platters.

    Can I Make This Recipe With A Different Cut Of Meat?

    Yes! You can use this recipe with any cut of beef. The cut of beef would just change your cook time.

    What should the internal temperature of my steak be for medium rare?

    The internal temperature of a medium rare steak will be between 130 to 135 degrees F.

    How should I store this recipe?

    This recipe can be stored in the refrigerator in an air tight container for up to 5 days.

    New York strip steak date night dinner on a white plate with garlic aioli and mini potatoes.

    Other Steak Recipes You Will Love

    • steak bites on a plate with garlic aioli
      Air Fryer Steak Bites With Garlic Aioli
    • steak salad over greens with peppers and avocado cream dressing
      Steak Taco Salad
    • juicy filet mignon on a plate
      Air Fryer Filet Mignon
    • pan seared filet mignon 5 scaled
      Dairy Free Mushroom Sauce

    Are you interested in a list of my go to healthy alternatives?

    Download your FREE guide below

    download here

     

    steak date night dinner 1

    New York Strip Steak Date Night Dinner w/ Garlic Aioli

    Course Dinner, Meals
    Cuisine American
    Diet Gluten Free
    Prep Time 10 minutes minutes
    Total Time 40 minutes 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 degrees F. 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 degrees F.

    For the aioli:

    • Mix all ingredients in a bowl with a fork or a whisk.

    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 degrees F 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.

    Notes

    Storage: This dish can be stored in an air tight container for 5 days in the refrigerator. 
    Nutrition: The nutrition for this recipe is an estimate and the calorie count is not guaranteed.  It is based on 2 servings.
    Servings: This recipe should yield 2 servings. 
    Easy date night alternative that makes take out look weak!
    Serving: 1steak, potatoes and sauce | Calories: 1266kcal | Carbohydrates: 49g | Protein: 52g | Fat: 93g | Saturated Fat: 32g | Cholesterol: 239mg | Sodium: 1355mg | Potassium: 1725mg | Fiber: 5g | Sugar: 2g | Vitamin C: 49mg | Calcium: 107mg | Iron: 5mg
    Tried this recipe?Tag me on instagram @alliannaskitchen!

    More Gluten Free Main Dishes

    • Chicken sausage and vegetables on a plate with dipping sauce.
      Sheet Pan Chicken Sausage and Veggies
    • Italian wedding soup in a bowl with fresh parsley sprinkled on top.
      Gluten Free Italian Wedding Soup
    • blackened pork on a plate with lemons and mashed potatoes
      Blackened Pork Chops
    • Close up picture of crispy chicken on a white scalloped plate.
      Crispy Gluten Free Fried Chicken Recipe

    Reader Interactions

    Comments

    1. Lori says

      February 18, 2022 at 1:52 pm

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

      Reply
      • Allianna Moximchalk says

        February 18, 2022 at 1:54 pm

        Thanks for the review!

        Reply
    2. Lauran M says

      September 06, 2021 at 12:08 am

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

      Reply
      • Allianna Moximchalk says

        September 06, 2021 at 3:32 pm

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

        Reply
    5 from 2 votes

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Allianna Headshots

    Hi, I'm Allianna! Allianna's Kitchen started by accident after battling an undiagnosed autoimmune disease for nearly my whole life.

    More about me →

    GLUTEN FREE DINNER RECIPES

    • steak date night dinner 1
      Steak Date Night Dinner with Garlic Aioli
    • gluten free fried shrimp 3 scaled
      Gluten Free Fried Shrimp
    • cooked frozen pork chops with chives on top on a white plate with a gold fork
      Easy Frozen Pork Chops In The Air Fryer
    • halibut fish tacos on a pale blue plate
      Halibut Fish Tacos

    EASY WHOLE30 RECIPES

    • Beetroot dip on a plate with crackers and fresh parsley on top.
      Simple Beetroot Dip Recipe
    • close up photo of ginger apple pork in a bowl
      Apple Ginger Pulled Pork
    • dairy free lobster bisque in a bowl with a gold spoon and garnished with lemon, fresh green herbs, and red pepper flakes.
      Dairy Free Lobster Bisque
    • juicy filet mignon on a plate
      Air Fryer Filet Mignon

    GLUTEN FREE APPETIZERS

    • peanut butter and jelly chicken wings on a plate with limes
      Peanut Butter And Jelly Wings
    • Stuffed mushrooms on a brown and white plate with fresh parsley on top.
      Gluten-Free Stuffed Mushrooms
    • Gluten free pigs in a blanket in a pile on a plate.
      Gluten Free Pigs In A Blanket
    • Pretty french onion dip in a silver bowl with potato chips and chives on top.
      Vegan French Onion Dip Recipe

    EASY MOCKTAIL RECIPES

    • honey simple syrup 2
      Honey Simple Syrup
    • orange lime cranberry mocktail 4
      Cranberry Mocktail Recipe
    • Clear glass with a brown drink and a cinnamon stick in it.
      Pear Cocktail Recipe
    • Grapefruit mocktail in a glass with jalapeño slice and grapefruit slice.
      Easy Grapefruit Mocktail Recipe

    Footer

    • Recipes
    • My Courses
    • Meal Prep Services
    • Accessibility Policy
    • Contact
    • About Me
    • Blog
    • Privacy Policy
    • Pinterest
    • Instagram
    • Facebook
    • Twitter

    Allianna’s Kitchen 2025 - All Rights Reserved

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.