This vegetable pairs beautifully with meat including chicken, steak and lamb. It's also delicious served with seafood entrees including fish and shrimp. You can even use to for a fun garnish on a cocktail. If you want to combine samphire with other vegetables, try onions or potatoes. Always pre-cook the other vegetables first, since the samphire cooks so quickly.