Baby potatoes go great with a variety of dishes including steak, roasted chicken, seafood, Salisbury steak, hamburger steak or really any protein.