You do not need to query anything to do an insert. When using the entity framework for doing an insert, LINQ will not play a role. Use the Create... factory method of the entity you want to create. Then, add it to the entity context and call the SaveChanges() method.
For example (vb.net), if working with a table / entity called Orders and an entity context called OrderEntities:
Using context As New OrderEntities
Dim order As Order = Order.CreateOrder(OrderNumber, Description, etc)
context.AddToOrders(order)
context.SaveChanges()
End Using
This will be transformed into an INSERT statement to the database.
This is a greatly simplified example. You may need to add associations, perform validation, etc. However, it illustrates that you can insert using the entity framework without executing a LINQ to Entities query first.
EDIT:
Is this table on the one side or the many side of that relationship? If it is on the one side (the primary key table), you don't need to do anything because the foreign key reference is in the other table. If it is the many side (the foreign key table), then before you call the AddTo() method, you will need to set the foreign key association.
If the foreign key is an entity loaded into the entity context, you can set it directly: order.Customer = customer
However, if it is not loaded from the database, you can set the EntityKey: order.CustomerReference.EntityKey = New EntityKey("OrderEntities.Customer", "CustomerID", 5)