How To Cook Lobster Tails For Lobster Mac And Cheese. I add several more garlic cloves, peppercorns, and use lobster tails i get at sam's for under $20. This will vary based on the method of cooking you choose and the size of the lobster tails you’re cooking.

Use a good blender to grate the cheese, and most of the work is done. Cook times for lobster tails range from 3 minutes to 30 minutes. How long to cook lobster tails.