I think that you are approaching the problem in the wrong way. You want to add the new Bar object to your existing foo object instead of the other way round:
var foo = from f in context.Foos
where f.FooId == 1
select f;
var bar = new Bar();
foo.Bars.Add(bar);
context.SaveChanges();