If you love this recipe, you know that medium to large shrimp is a good substitute for lobster. In other recipes, you may want to try different alternative ingredients. Here are some of the best substitutes for lobster that are also real seafood (nothing artificial or imitation here): scallops, crawfish, langoustine, crab, prawns, or monkfish.