This post contains affiliate links. As an Amazon Associate I earn from qualifying purchases.
Are you in charge of putting together what to eat with potato salad for your next fun dinner? Here is the list of meals, mains, and other sidekicks you’ve been looking for!
Outdoor get-togethers and BBQ parties aren’t complete without an overflowing bowl of rich and creamy potato salad. It’s a default dish for almost any outdoor occasion!
We know that potato salad is delicious on its own but everything else that comes with it also makes any potluck, party, or cookout even better.
Want to make your upcoming summer party an event to remember? Make a few of these potato salad sides and pair them with the entrée!
Whether you make a potato salad with Yukon Gold or this creamy red potato salad, these 15 incredibly hearty potato salad pair-ups are sure to deliver.
Looking for dinner ideas with potato salad? We’ve got such a great list for you—you GOTTA try the slow food from-scratch Sloppy Joes, the quick and tasty Tequila Lime Grilled Shrimp, and the easy-peasy Stuffing Mix Meatloaf!
Check out the #8 side dish on the list: Smokey, a little sweet and even a bit boozey!
WANT TO SAVE THIS?
Don't lose this! Enter your email and we'll send it instantly.
Authentic Sloppy Joes
This chef-crafted, authentic, tried-and-true sloppy joe recipe is the real deal!
A zesty, handmade tomato base, this recipe has a long list of fragrant spices and seasonings.
We’ve learned that we can substitute the molasses for brown sugar, and toasting the brioche or sourdough buns makes a HUGE difference in the overall flavor and fun of this recipe!
And don’t leave out the apple cider vinegar. It’s a must-try! And coupled with a chilled potato salad, your dinner is served!
Smoked Salmon
Perhaps an unexpected addition to this list, smoked salmon is a delicious and luscious protein that is great piled up next to potato salad, particularly a German potato salad or a mustard potato salad.
The smokey flavor of the fish blends harmoniously with the creaminess of your potato salad recipe.
You can also experiment with its flavor—create a quick rub from mixing powdered freshly cracked black pepper, dill, and olive oil.
Tequila And Lime Grilled Shrimp
In the mood for restaurant-quality seafood at home? How about making these mouth-watering grilled shrimp? Count me in!
The highlight of the recipe is the tequila lime marinade made from cumin, chopped shallots, minced garlic, and of course—lime juice and tequila.
Mix and coat shrimp with marinade, let it marinate for about half an hour, then start grillin’ em’!
Serve over rice for a full meal, or set out the skewers next to the bowl of potato salad so everyone can help themselves.
Seasoned Grilled Chicken Breasts
The crispy on the outside and juicy on the inside of these seasoned grilled chicken breasts match well with the rich taste of potato salad.
Before being grilled, the chicken breasts are marinated with a blend of paprika, onion powder, garlic powder, and chili powder—this simple marinade leaves a slight tingle on your tongue.
Stuffing Mix Meatloaf
This stuffing mix meatloaf recipe is simple to whip up yet heavenly. The secret?
You don’t need breadcrumbs and seasonings because the stuffing mix will take care of that for you.
We include a recipe for a BBQ sauce for the top or side just in case you’d like to include it.
What’s more, you can make the stuffing mix in advance and add it to the ground beef when you are ready.
It’s a natural entree alongside potato salad.
Sirloin Steak
Our version of sirloin steak pairs wonderfully with any potato salad recipe—it’s tender, succulent, and melts in your mouth!
Whether you’re celebrating a summer gathering or having an intimate date night, you can’t go wrong with this delectable combo.
Dr Pepper Glazed Ham
What to serve with potato salad? Dr Pepper glazed ham!
Every bite of this ham recipe is full of Dr Pepper flavor. It’s uniquely sweet—you would love it with your potato salad, trust me.
To create the glaze, simply add all ingredients to a saucepan over medium-high heat then bring it to boil. Once done, coat the ham with glaze, cover with foil, then bake!
Texas Roadhouse Copycat Prime Rib
This recipe combines prime rib roast, garlic, liquid smoke, soy sauce, olive, oil, pepper, and sugar, resulting in a hearty dish bound to make you beg for more.
While this prime rib can stand alone, it’s always a great idea to accompany the meat with the best side just like a potato salad. What a fantastic duo!
Elote (Mexican Corn Salad)
My version of this Mexican street corn is truly scrumptious when paired with potato salad. Why?
It features a tempting texture and it’s seasoned with a Tajin-cheese mixture.
These two together will make a hearty vegetarian lunch.
The addition of red pepper in this recipe complements well with the creamy texture of the salad.
Don’t forget to sprinkle lots of chopped cilantro on top!
No-Mayo Carolina Coleslaw
Potato salad is already creamy, so you might want to serve it with a dish that can balance its flavor. Aja! No-mayo Carolina coleslaw!
This straightforward recipe has an extra flavor punch of celery seeds which blend well with other ingredients. It’s sweet and tangy.
Best Air Fryer Hamburgers
Air fryer hamburgers are the best way to make yourself a juicy burger at home—fast. I mean, it is fast food, because the air fryer cooks so fast with easy clean-up, but you know what I mean.
Grilled Hot Dog Kabobs
Kids get to nibble off the stick, you can customize everyone’s with their fave veggies, and you can make getting everything onto skewers a family project if you want. Beef hot dogs cut into larger, bite-size pieces and grilled on a skewer with chunks of pineapple, green bell pepper, and red onion, all glazed in barbecue sauce.
Crockpot Ribs
While you can cook them all the way through til tender, if you want a little bark on the outside, just a few minutes in a hot conventional oven will do that for you in this babyback ribs recipe. These use just a couple of store-bought ingredients, a seasoning rub and a BBQ sauce, to create tender, delicious and easy slow cooker ribs.
Slow Cooker BBQ Pulled Pork Sandwiches
The pork shoulder goes into the slow cooker with apple cider vinegar and BBQ sauce in the morning, and by dinner it falls apart with two forks into a pile of tender, smoky shredded meat. For the best flavor, plan to give this recipe a couple of days: 24 hours under the rub in the fridge and 10 hours in the slow cooker.
Cranberry BBQ Meatballs
That little switch created a sweet, tangy, and savory appetizer that blew everyone away. These Cranberry BBQ Meatballs are pretty stellar; definitely the best easy meatball recipe in my house.
BBQ Baked Kielbasa Appetizer
Six simple ingredients transform ordinary kielbasa sausage into glossy, caramelized bites that disappear faster than I can make them. This BBQ kielbasa is a lot like those Lil Smokies, but leveled up.
Mild Blackened Chicken Recipe
It turns out that making blackened chicken is not nearly as difficult to make as I first thought. Plus, this blackened chicken recipe is nicely seasoned but still mild, not spicy-hot.
Chicken Legs with Balsamic Glaze
This quick and easy recipe for balsamic chicken legs has become one of our go-to dinner meals. The marinade is ridiculously easy to make, and you won’t be wasting any part of it!
Cheesy Meat Loaf Recipe With Oatmeal
For me, one of the most comforting meals is a delicious meatloaf. Many households have their easy meatloaf recipes that are passed down from generation to generation.
Grilled Tomatoes Recipe
This Grilled Tomatoes Recipe is absolutely one of the best ways to add wonderful flavor to any cookout, side for steak, or top a salad! We had no idea how incredible grilled tomatoes tasted until we made them one day on a whim.
How to Grill Pineapple
Grilled pineapple is a great way to wow your guests. To pick a ripe pineapple, start with the color.
How to Make Grilled Peaches
Peaches are delicious and succulent snacks in their own right, but if you want to elevate them into the realm of the spectacular, all you need is a grill! Grilling peaches brings all the natural sugars to the surface and makes every bite so much juicier and sweeter.
How to cook corn on the cob
There’s nothing like the taste of freshly grilled sweet corn on a hot summer afternoon. If you’re in search of quick, almost hassle-free ways to prepare corn on the cob, you’re in luck because we’ve got you covered.
Easy Skillet Fried Corn Recipe (Just 4 Ingredients)
This four-ingredient Skillet Fried Corn Recipe is a nice way to get that lovely char on your corn as if you were grilling some beautiful ears of corn cob on the charcoal out back. We’ve seen a lot of different ways to make skillet corn out there, some use heavy cream that looks more like cream corn, some use corn off the cob and bacon drippings.
Watermelon Feta Salad Recipe
Watermelon Feta Salad: salty, sweet, zingy, and ready in minutes. Briny feta meets juicy watermelon, with lime, cilantro, and a Dijon-kissed dressing that delivers a sneaky little kick.
Creamy Broccoli Salad Recipe
This crunchy yet creamy broccoli salad is a yummy side dish for any meal. Consider taking this to your next potluck and you will be the hit of the event.
Bacon Deviled Eggs
We are coming up with deviled egg variations and giving them a try. This is our overview of how to make bacon deviled eggs with a few additional tips.
Cucumber Tomato Salad
This cucumber salad with tomatoes and red onion is so simple to make. It’s a fresh and light side salad that’s perfect alongside many dishes.
The bottom line
As you can see, we had a lot of fun finding some of the positively perfect sides to go with potato salad.
I always accompany my potato salad with ribs and kielbasa, but you can always go with summer staples like hot dogs and hamburgers.
Or how about seafood? Why not!
