Hilton Style Hawaiian Potato Salad

Prep: 30 min Cook: 30 min Serves: 8 Cuisine: American

Hilton Style Hawaiian Potato Salad is a creamy, flavorful dish featuring tender potatoes, eggs, onions, and olives, perfect for gatherings and tropical-themed meals.

Be the first to rate this recipe

Ingredients

  • 13 large potatoes
  • 2 tsp salt
  • 2 tsp pepper
  • 2 tsp garlic powder
  • 1 cup mayonnaise
  • 2 white onions, diced
  • 9 hard-boiled eggs
  • 6 stems celery, cut into thin long strips

Instructions

  1. Peel the potatoes and boil them whole for 20 to 30 minutes, then test with a fork for doneness.
  2. Drain hot potatoes and chill with cold water.
  3. Slice the potatoes like French fries, then dice them into small cubes.
  4. Mix salt, pepper, and garlic powder into the diced potatoes.
  5. Stir in mayonnaise and diced white onions.
  6. Add the chopped hard-boiled eggs, holding back 2 egg yolks for garnish if desired.
  7. Toss and mix all ingredients thoroughly.
  8. Shape the salad into an oval on a large platter, resembling half a watermelon.
  9. Spread 2 tablespoons of mayonnaise over the top of the shaped salad.
  10. Garnish with sliced black olives and red pimento strips if desired.

Tips & Substitutions

For a creamier texture, consider using Greek yogurt as a substitute for some of the mayonnaise. You can also add diced pickles or relish for an extra tangy flavor. Ensure the potatoes are fully cooled before mixing to avoid a mushy salad. If you're short on time, pre-cut or frozen potatoes can work in a pinch.

Serving Suggestions

Serve this delightful salad alongside grilled meats for a perfect summer meal. It pairs beautifully with Cinnamon Flop(Sour Cream Coffee Cake) for dessert. For a complete spread, consider adding a fresh green salad or some sliced fruits to balance the richness of the potato salad.

Storage & Reheating

Store any leftovers in an airtight container in the refrigerator for up to three days. To reheat, gently warm in the microwave, but be mindful that the texture may change. This salad is best served cold, so consider enjoying it as a refreshing dish straight from the fridge.

Nutrition & Diet Analysis (per serving)

Each serving of Hilton Style Hawaiian Potato Salad contains roughly 853 calories, with 12g protein, 111g carbohydrates, and 40g fat. It is an excellent source of potassium (61% of the Daily Value), vitamin C (46% of the Daily Value), and dietary fiber (35% of the Daily Value), and a good source of iron. Note that it is relatively high in sodium, at 933mg per serving (41% of the Daily Value).

853 kcal 43% DV
Protein Fat Carbs

Macronutrients

Protein 11.6g 23% DV
Total Fat 40.3g 52% DV
Carbs 111.3g 40% DV
Fiber 9.9g 35% DV
Sugar 0.4g 1% DV

Electrolytes

Sodium 932.8mg 41% DV
Potassium 2845.6mg 61% DV
Cholesterol 3.2mg 1% DV

Vitamins & Minerals

Vitamin A 1.1mcg
Vitamin C 41.8mg 46% DV
Calcium 38.6mg 3% DV
Iron 2.3mg 13% DV
Diet fit High-fiber
Contains Egg

Estimated from ingredients & per-serving nutrition — verify against package labels for allergies or strict diets.

* % Daily Values based on a 2,000 calorie diet (FDA 2020).

Frequently Asked Questions

Can I make this potato salad ahead of time?

Yes, this potato salad can be made a day in advance. Just be sure to store it in an airtight container in the refrigerator. The flavors will meld beautifully overnight, making it even tastier when served.

What can I use instead of mayonnaise?

If you're looking for a healthier alternative, you can replace some or all of the mayonnaise with Greek yogurt or a vegan mayo. This will maintain creaminess while reducing calories and fat.

How do I make this dish vegetarian?

This recipe is already vegetarian-friendly. However, if you're looking to make it vegan, substitute the mayonnaise with a plant-based alternative and omit the hard-boiled eggs or replace them with a vegan egg substitute.

Nutrition is estimated from USDA FoodData Central ingredient data and may vary with brand, portion and preparation — see our methodology. This information is for general educational purposes only and is not medical or dietary advice (disclaimer).

American recipes → Vegetarian recipes → All recipes →