Inserisci entità con molte entità correlate che esistono nel database

Ho due oggetti con molte e molte relazioni:

public class Order
{
   public int OrderID { get; set; }
   public string OrderName { get; set; }
   public virtual Collection<Product> Products { get; set; } = new Collection<Product>();
}

public class Product
{
   public int ProductID { get; set; }
   public string ProductName { get; set; }
   public int OrderID { get; set; }
   public virtual Collection<Order> Orders { get; set; } = new Collection<Order>();
}

// Mapping table
public class OrderProduct
{
   public int OrderId { get; set; }
   public Order Order { get; set; }
   public int ProductId { get; set; }
   public Product Product { get; set; }
}

Vorrei aggiungere un nuovo ordine con una raccolta di prodotti esistenti (la mia API avrebbe un input di array ProductID) nel database, quindi mi comporto come:

private void AddOrder(int[] productIDs)
{
    Order newOrder = new Order();
    newOrder.Name = "New Order";

    // Here I have no clue which would be the correct way...Should I do 
    // Approach A(fetch each related entity - Product from database then add them into the collection of my new base entity - Order):
    productIDs.ToList().Foreach(p => 
        {
            newOrder.Products.Add(_dbContext.Product.FindById(p))
        }
    );

    _dbContext.Orders.Add(newOrder);
    var newOrderID = _dbContext.SaveChanges();

    // then fetch each product from database and add my new Order to its collection and save
    productIDs.ToList().Foreach(p => 
        {
            var existedProductFromDb = _dbContext.Product.FindById(p)ï¼›
            existedProductFromDb.Orders.Add(newOrder);
            _dbContext.SaveChanges();
        }
    );
}

Ho davvero bisogno della tabella di mappatura tra ordine e prodotto in Entity Framework Core? Altrimenti, quale sarebbe il modo corretto di trattare lo scenario sopra?