- 2 Pounds medium red potatoes, pierced with fork
- 1 medium onion, cut into 1/2-inch slices
- 1 red bell pepper, quartered
- 2 rub celery
- 3 Tablespoons olive oil
- 3/4 Cups mayonnaise
- 2 Teaspoons steak seasoning
Microwave potatoes on high for 7 minutes or until almost tender, turning potatoes over halfway through cooking.
Grill potatoes and vegetables over medium heat 10 to 15 minutes or until potatoes are crisp and vegetables are tender, turning occasionally and brushing with oil. Cool potatoes and vegetables slightly then coarsely chop.
Mix mayonnaise and seasoning in large bowl. Add potatoes and vegetables; toss to coat well. Sprinkle with additional seasoning, if desired. Serve at room temperature.