Skip to Content

All Ye Kitchen-Weary, Come Get Inspo For What To Eat With Potato Salad!

All Ye Kitchen-Weary, Come Get Inspo For What To Eat With Potato Salad!

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!

1. 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!

2. 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.

3. Juicy Smoked Burgers

Fire up the smoker and start making these smoked burgers! 

You would love the bursting medley of seasoned patties, tomato slices, onion, lettuce, ketchup, and mustard in these summer-inspired burgers.

Pair them with potato salad and expect a nice explosion of flavor.

4. 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.

5. 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.

6. Smoked Baby Back Ribs

Imagine eating some tender, juicy, and well-seasoned baby back ribs with potato salad rich with mayo-sour cream dressing. O-M-G!

Take note, before placing the ribs on the smoker, ensure to season them with a slather of Dijon mustard and dry rub for the right blend of sweet and savory flavor.

7. Bourbon BBQ Smoked Chicken Wings

These smoked chicken wings are crispy enough to accompany your favorite potato salad dish. Plus, they’re laden with bourbon BBQ sauce!

No smoker? No problem! 

Make a make-shift smoker out of a disposable loaf pan and look for wood chips as wood pellet replacement.

8. 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.

9. 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.

10. Grilled Bratwurst Sausage

If you’re still wondering what goes with potato salad, then how about serving the entree with grilled German sausage? 

Grilling them gives the brats that caramelized char and extra smokiness that blends beautifully with the richness of the salad. 

For classic zesty and savory flavor, top them with German mustard and sauerkraut. 

Now I’m hungry!

11. 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!

12. 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!

13. Brown Sugar And Bacon Baked Beans

Of course, baked beans! There’s nothing like savory, sweet and smoky baked beans topped with bacon and served with potato salad—they’re always a hit at potlucks and BBQs!

Though it takes up to three hours of baking, every bite of this side is worth the wait. 

For some spicy kick, consider adding some cayenne pepper to the sauce.

14. 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!

15. 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.

16. Crispy Pan-Fried Fish

Don’t limit yourself with steak and ribs, potato salad is great with pan-fried fish fillets too!

The crispiness of these golden fillets offsets the creamy texture of your potato salad. 

And because they’re well-seasoned, you don’t need a sauce. 

Simply serve the fish fillets with lemon wedges, garnish them with finely chopped dill or parsley, and you’re good to go!

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!

❄️ Check out our epic list of Cold Appetizers here ❄️

What To Eat With Potato Salad: 16 Hearty Ideas

What To Eat With Potato Salad: 16 Hearty Ideas

Our collection of 16 easy-peasy & hearty mains, sides, and more that go with potato salad—all destined to make your favorite dish even better!


  • Authentic Sloppy Joe Recipe
  • Smoked Salmon
  • Juicy Smoked Burgers
  • Tequila And Lime Grilled Shrimp
  • Seasoned Grilled Chicken Breasts
  • Smoked Baby Back Ribs
  • Bourbon BBQ Smoked Chicken Wings
  • Stuffing Meatloaf
  • Sirloin Steak
  • Grilled Bratwurst Sausage
  • Dr Pepper Glazed Ham
  • Texas Roadhouse Prime Rib
  • Baked Beans
  • Elote (Mexican Corn Salad)
  • No-Mayo Carolina Coleslaw
  • Crispy Pan-Fried Fish


  1. Choose one or more options from our list of recipes of what to eat with potato salad! Create your new favorite dish.
  2. Pat yourself on the back for making food at home for you to enjoy!
  3. Share and comment! Did you make any tweaks so it’s all your own?

Did you make this recipe?

Please leave a comment on the blog or share a photo on Pinterest

Skip to Recipe