You can substitute with a small sweet onion. Shallots are usually located near the fresh garlic in the produce section of your grocery store. Shallots have a very mild onion and garlic flavor which makes it perfect for this salad as it doesn't overpower the other flavors.