This red wine beef salad is a salad..with potato salad on it. Does that make sense? Trust me, it is delicious. This salad is savory, tangy and filling without being too heavy. Slow cooked beef, onions and red wine sauce with a dill and dijon potato salad plated on a bed of arugula. If you have ever wondered how to dress up a salad, this sure is the recipe for you.

Slow cook the red wine beef

I love my slow cooker, as you might know. Lean beef can be tough, so I just let it simmer away on high for at least four hours. It doesn’t have to be falling apart, but the meat should be very tender, and the fat will have melted into the liquid in the cooker.

The beef I bought from Trader Joe’s is already chopped into big cubes, and it’s labeled as “Lean Beef Stew Meat.” It’s affordable and I like that it is not too fatty. You can certainly upgrade to sirloin steak tips which would also be delicious.

FOR THE ONIONS: Normally I dice my onions, but I roughly chopped them this time. The bigger onions absorb more of the beef and red wine sauce and they taste great on the salad. So slice your onions and pull the layers apart before dropping them into the cooker.

Rough Day Red Wine

What wine should you use? I recommend a Cabernet Sauvignon or another dry red, such as Pinot Noir. For this recipe, I used Rough Day brand cabernet, which is a delicious and affordable wine that I have been drinking lately. With minimal pesticides and additives, this is a tasty wine that is great for sipping and cooking.

You can pick up Rough Day wine at your local Foxtrot (if you have one), OR you can purchase them right from Rough Day’s online store here. Each bottle retails for around $15 dollars, and Rough Day also offers:

Pinot Noir
Rosé
Chardonnay
Canned 4 packs of Rosé

AND I have a discount code for you all if you want to purchase! Enter THYME10 at checkout for 10% off. En scene.

Pour your red wine on your beef and onions and get cooking!

Easy Dill Potato Salad

I love this fast potato salad. I used 1 pound of fingerling potatoes, and the package was a mixture of both red and yellow. Use whatever you want! Big or small, yellow or red (i would avoid Russet potatoes this time). Just chop them into bite sizes.

I roasted them on a sheet pan with foil. TIP: Rub some olive oil on your foil or the pan BEFORE you lay out the potatoes. Even though they get drizzled with olive oil, salt and pepper, they will get stuck and be hard to flip halfway through the roasting process if the pan isn’t greasy. I use my fingers to just coat the pan a bit.

For the sauce, I use lots of chopped dill, dijon mustard, lemon and a bit of mayonnaise. Substitute mayonnaise for plain greek yogurt if you want to cut some of the calories – it will largely taste the same.

Wait for your potatoes to cool and coat them in this tasty sauce.

Assemble the salad

I used arugula for the base, but spinach or kale would be nice too. When you add the beef and onions to the salad, be sure to get that extra red wine liquid in there too – SO flavorful.

I also added in a quick additional dijon vinaigrette as optional in case you want MORE dressing, but I tried it both with and without this dressing and it was good both times. If the arugula is coated enough, just skip that part.

What to serve with this red wine beef and potato salad

This salad is the main character and doesn’t need much else, but if you are hosting a dinner, you can pair this salad with:

More red wine
Fresh focaccia bread
A simple chicken soup

Storing and Leftovers

I’d advise keeping everything separate until ready to serve – we don’t want soggy greens! Refrigerate the potato salad in an air tight container. I left the beef and sauce in the slow cooker and shoved the whole bowl in the fridge – it was even better the next day. Consume within 2-3 days.

What slow cooker do I need?

You don’t need a huge one by any means for this recipe. Mine is pretty old and small from Cuisinart – like this 3.5 Quart cooker that is pretty inexpensive.

Rate and Review!

Did you like this Red Wine Beef and Potato Salad? Leave a star review or a comment at the bottom of the page – I’d love to hear form you!

If you want similar recipes, try my Slow Cooker Red Wine and Beef Rigatoni or my White Wine Chicken with Red Plums.

This post contains affiliate links, which means I’ll receive a commission if you purchase through my link, at no extra cost to you. Please read full disclosure here.

Print Recipe