Looking for the perfect side dish to serve with your New York Strip Steak? We’ve got you covered! These delicious and easy-to-follow recipes will make sure your meal is a success.
A Word about New York Strip Steak
Before we get to the side dishes, let’s talk about the steak. Most people often make the mistake of choosing a side dish before selecting the steak, almost as if they aren’t related. But we can tell you from experience: not all steaks are created equal. New York strip is one of the most popular steaks because it has an unparalleled texture and flavor that will make your steak dinner unforgettable
This article contains affiliate links. We earn from qualifying purchases.
You should always start with high-quality cut of meat when building your dish. We suggest going for an organic and free-range New York strip. I highly recommend ordering meat and groceries and having them delivered to your home. The three I use most are:
- ButcherBox sells 100% grass-fed and finished beef, organic chicken, and heritage breed pork directly to your door for less than $6.00/meal. They’re the nation’s largest direct-to-consumer meat subscription service and I highly recommend them. New subscribers get special offers when joining and change monthly; free bacon, steaks, grill pack, etc.
- Misfits Market sells only naturally raised steaks that are hand-selected by in-house butchers. They also offer a wide selection of organic produce and over 400 grocery items. Sign up thru our link above and get $10 your first order.
- Imperfect Foods makes it easy to live a healthy lifestyle by delivering frozen, imperfect-grade produce to your door. They buy produce that is too ugly for grocery stores and sell it at a discounted price. I have gotten some great deals on meat here. Sign up through my link and get $80 off ($20 off your next 4 orders).
New York Strip Steak Recipe with Rosemary Garlic Butter
There are several cooking methods to cook a perfect steak. Yet searing and cooking in a cast iron skillet is by far my favorite way to cook a strip steak, filet mignon, and any other boneless steak. It’s so easy to make and you get melt-in-your-mouth results every time. I make it in a cast-iron skillet both at home and while camping/RVing. Take a look at the recipe and get a few tips on how to cook a strip steak too.
What to Serve with New York Strip Steak
Once you've chosen your meat, it's time to select sides. Whether you’re in the mood for something classic or want to try something new, we’ve got the perfect recipe for you. These sides work for New York steaks, Sirloin steaks, Porterhouse steaks, ad others. Best of all, they’re all quick and easy to make – so you can spend more time enjoying your meal and less time in the kitchen.
Nothing says classic like a tender Kansas City or NY strip steak and a loaded baked potato with butter, sour cream, shredded cheese, and crumbled bacon. I usually make baked potatoes in the oven, but if you want to go extra easy, you can microwave them. Baked potatoes are also a great side when you are feeding a crowd. Click the link below to get my tips on how to bake potatoes and set up a baked potato bar for a party.
This is one of my favorite copycat recipes, and it pairs perfectly with steak. What I love most about this salsa is that you can serve it up in no time flat and get back to enjoying dinner with your family.
With so many tasty sides to choose from, sometimes you have to keep it simple to keep it vegan or vegetarian friendly. Roasted vegetables in olive oil or avocado oil are one of our favorite ways to serve veggies because they taste delicious and never go wrong…and they also make your whole house smell amazing!
Butternut squash and farro are not just delicious – they’re also nutritious and rich in protein and fiber. This recipe makes a great lunch or dinner, and it can be served hot or at room temperature depending on your needs.
Shishito peppers are mild and sweet, and won't hurt you with its heat. Excellent to pair up with steak.
Cheesy Mashed Sweet Potato Casserole with bacon and green onions is a savory, deliciously creamy side dish, and is amazing alongside any main dish. This easy, crowd-pleasing side dish is perfect for serving guests and great for holiday gatherings.
Apple Butter Dijon Roasted Brussels Sprouts are packed full of fresh flavors. Rich apple butter combined with stone-ground dijon coats these perfectly crunchy roasted brussels sprouts. Topped off with bits of tart apples and candied pecans that enhance the delicious flavors of this easy dish!
Roasted Brussels Sprouts are the best way to eat this vegetable. But add bacon and garlic to them and you've got a side dish worth diving into! NOTE: this recipe can be cooked on either the grill or oven.
There is nothing better then a bright, colorful salad to serve alongside a perfectly prepared steak! This traditional greek salad is just that. Crisp, and full of contrasting flavors and textures, Greek salad is a classic for a reason!
Potato salad with egg is a delicious, simple recipe for potato salad that requires very little effort. Loaded with onion, bread & butter pickles, hard boiled eggs, diced apple, and mayonnaise, this easy side dish pairs perfectly alongside any main course.
For a less traditional potato salad, this bright and flavorful chimichurri potato salad it great with a hearty salad. It combines crispy roasted potatoes, sautéed onion and red bell pepper, and fresh homemade chimichurri. It’s simple, takes just 25-minutes to prepare, vegan, and gluten-free.
These grilled onions add a smoky flavor and added texture to many dishes like steak, burgers and salads. These recipe includes directions for onion rings, wedges and whole onions in foil.
Baked macaroni and cheese is a well loved comfort food. Creamy, gooey and everything you would expect from good mac and cheese. Top with some bread crumbs or panko for extra crunch!
Olive oil, garlic, black pepper, and salt are all you need for these flavorful sauteed green beans, with easy prep and no blanching required.
Looking for a simple and comforting side dish you can quickly whip up for as a side for any meal? This easy smothered cabbage ticks all the boxes and is ready in less than 25 minutes!
During the summer months, I love grilled okra. Steak lovers who enjoy grilled their steaks will also love this recipe. It's a simple side dish that is so easy to make alongside your steaks. Plus it never comes out slimy at all!
These carrots have a unique taste that goes well with the herbs in our NY strip steak recipe.
Another side dish that is really simple and requires very little effort is this mashed cauliflower! It has a delicious flavor, and texture that will pair perfectly alongside your steaks. This Creamy Mashed Cauliflower Recipe may be lower in carbs and calories but they are just as mouthwatering as regular mashed potatoes. Made with sour cream, parmesan cheese, garlic, and butter, these creamy Cauliflower Mashed Potatoes are full of delicious buttery flavor and make the perfect, keto-approved side dish that is perfect for steak!
This Grilled Pineapple is the perfect grilled side dish for any protein! With a sweet and savory flavor, this is a healthy pairing that you'll keep coming back to.
We love surf and turf. This Lemon Garlic Butter Shrimp with Chilies is the perfect compliment for grilled meats and pasta. Its flavors are bright and garlicky and prep is uncomplicated.
Skillet corn is another option if you don't want to fool with the oven or steamer. This one comes together super easy and my whole family loves it tossed with bacon. You can dress it up with cheese or leave it simple, but either way it is a winner! Ready under 15 minutes!
This is a simple dish that requires only a few ingredients and is cooked in under 10 minutes. It's perfect for when you're on the go or looking to save some time. This recipe has additional ideas and variations to mix things up too.
Cauliflower florets are seasoned with garlic, oregano, and lemon zest, the roasted. Then, they’re topped with crumbled feta, fresh herbs, lemon juice, and a drizzle of extra virgin olive oil. A super fun Greek side dish that goes perfectly with steak!
This creamed spinach recipe is a decadent and comforting side dish that's perfect with steaks, roasts, or even fish! It comes together fast and tastes restaurant quality.
This Pumpkin Polenta with Sage Brown Butter is the perfect fall dish and a delicious side to any good steak. This easy pumpkin polenta recipe served topped with sweetened sage brown butter.
Looking for a delicious side dish recipe? These sauteed garlic butter mushrooms will blow you away, and they’re so easy to make!
This simple salad is the perfect pairing for a juicy tender steak. It's full of flavor, crisp and has plenty of texture to make any meal complete!
Mixed greens with a tangy poppy seed dressing are simple joys with a juicy steak. The dressing is one guaranteed to get my children to eat their vegetables.
This raw salad has a delectable crunch and flavor that pairs well with stronger herbs, black pepper, and garlic often used in steak seasoning.
This easy vegetable rice pilaf is packed with green beans and sautéed vegetables. A few pieces of bacon dial up the flavor and make it a delicious side dish to serve with a juicy steak.
What are the best sides for steak?
My favorite sides to go with steak are the classic baked potatoes, roasted asparagus and steamed vegetables. Yet, if you want to try something different for your side dishes, we’ve provided a variety of recipes that will go well with steak. Some examples include Cauliflower Mashed Potatoes (keto-approved), Grilled Pineapple, Italian Grilled Romaine Salad, Lemon Garlic Butter Shrimp with Chiles and Skillet Corn With Bacon.
If the above is not enough options or if these sound too intimidating, let us know!
Check out our other amazing recipes too for more dinner inspiration.
- Mini Dutch Pancakes – Poffertjes Recipe
- Easy Instant Pot Chicken and Sausage Gumbo Recipe (Pressure Cooker)
- Beyond Mac & Cheese: 5 Creamy Pasta Dishes for Picky Eaters
- 4 Day Camping Menu with Classic Family Favorite Recipes
- 35 Healthy Side Dishes for Sandwiches Even Picky Eaters Will Enjoy
- Kringla Recipe for Traditional Norwegian Cookies
I’m drooling over these steak side dish ideas! You’re so right about starting with a great cut of meat. I once made the rookie mistake of using a mediocre steak and it was a total flop. Now I always go for quality. Have you tried the rosemary garlic butter recipe? I bet it’s amazing! And those delivery services sound like a game-changer. Any tips on choosing the best one for steaks?