would have done

～だったかも知れない(実際は違った)

If I had some grated horseradish, this cool soba noodles would have been more delicious.
おろし山葵があったらこの冷やし蕎麦がもっと旨かったかも知れない