Cooking in The Keys

  • Recipes
  • Subscribe
  • About
  • Contact
menu icon
go to homepage
  • Recipes
  • Subscribe
  • About
  • Contact

subscribe
search icon
Homepage link
  • Recipes
  • Subscribe
  • About
  • Contact

×
Home » Recipes » Florida Keys Seafood Recipes

Boiled Shrimp With Potatoes and Corn

felice kaufman author bio
Modified: Aug 17, 2026 · by Felice Kaufman · This post may contain affiliate links · 1 Comment
Jump to Recipe - Print Recipe

Boiled shrimp with potatoes and corn is a simple one-pot meal that's fresh, fast, and full of flavor. While a traditional shrimp boil is made with sausage, we keep this dish meat-free. Shrimp boils can be big party meals, or you can make it for one, two, three, or more.

boil shrimp with corn and potatoes
Jump to:
  • For The Shrimp
  • Ingredients
  • How To Boil Shrimp, Potatoes, and Corn
  • Substitutes for Old Bay
  • Serving Suggestions
  • Storage and Reheating
  • More Easy Shrimp Recipes
  • FAQ
  • Boiled Shrimp With Potatoes and Corn Recipe

For The Shrimp

I'm using local, wild-caught Key West pink shrimp. They're sweet, firm, and have a nice snap when you bite into them. Get extra-large shrimp, about 16 to 20 per pound, or jumbo shrimp for this recipe.

Thaw frozen shrimp in a large bowl of cold water. They should be ready in about 15 minutes.

Peel and devein the shrimp before cooking. I like to leave the tails on, but you can remove them.

One pound of shrimp makes about 2 to 3 servings. For a larger group, adjust the number of servings in the recipe card.

Use a standard 7- or 8-quart soup pot so the shrimp, corn, and potatoes have enough room to cook evenly without crowding.

what you need to make a shrimp boil without sausage

Ingredients

  • Shrimp: Extra-large or jumbo work best.
  • Corn on the Cob: Cut into thirds.
  • Small Potatoes: Red or Yukon Gold. If using russets, peel and cut into 1-2 inch chunks.
  • Seasonings: Garlic, onion, sea salt, and Old Bay. You can find Old Bay at most fish markets.
  • Lemons: Used to season the broth and served as a garnish.
  • Butter: Melted for serving.
  • Parsley: For garnish.
how to make a shrimp boil with potatoes and corn

How To Boil Shrimp, Potatoes, and Corn

  1. Fill a large (8 to 10 qt.) soup pot ¾ full with cold water. Add Old Bay seasoning, one teaspoon of salt, garlic, and onion.
  2. Squeeze the lemon into the water, then drop in the lemon halves. Bring to a boil, cover partially, and let cook for 10 minutes.
  3. Add the potatoes. When the water returns to a boil, lower to a simmer and cook for 10 minutes, partially covered.
  4. Add the corn and continue cooking for another 5 minutes.
  5. While the corn is cooking, melt the butter over low heat in a small saucepan.
  6. Turn off the heat. Add the shrimp to the pot. Cook for about 2 minutes until the shrimp are opaque and pink.
  7. Use a spider or slotted spoon to remove the shrimp, potatoes, and corn. Plate everything in shallow bowls.
  8. Ladle the hot cooking liquid over the top. Drizzle with melted butter, sprinkle with Old Bay, and top with chopped parsley.
  9. Serve with lemon wedges, melted butter, and cocktail sauce for dipping.
key west seasoning southernmost seasoning

Substitutes for Old Bay

  1. Cajun or Creole Blackened Seasoning - Recipe for homemade version.
  2. Paprika, Celery Salt, and Black Pepper - Mix one teaspoon of each for every tablespoon of Old Bay.
  3. Lemon Pepper with a Pinch of Paprika - Combine two teaspoons of lemon pepper with one teaspoon of sweet paprika for every tablespoon of Old Bay.
  4. Southernmost Blend: Try Key West Spice Company's Southernmost Blend seafood seasoning instead of Old Bay. It's a local product and tastes amazing. It's available at most Florida fish markets, Publix and Winn Dixie.

Serving Suggestions

I like to serve this in shallow bowls. Add the shrimp, corn, and potatoes first, then ladle a few tablespoons of the hot cooking broth over everything. The broth adds great flavor and keeps the bowl warm.

Finish with chopped parsley and serve right away.

This recipe is a complete meal on its own, but here are a few sides you can add:

  • Mixed Garden Salad
  • Sweet Coleslaw
  • Crusty Italian bread or baguette.
  • Sliced tomatoes with salt and olive oil
  • Sliced watermelon, cantaloupe, or other seasonal fresh fruit

For more ideas, visit What To Serve With Boiled Shrimp.

Storage and Reheating

Store leftover shrimp, potatoes, and corn in an airtight container in the refrigerator for up to 3 days. Keep a cup or two of the cooking broth in a separate covered container for reheating.

To reheat, place the potatoes and corn in a pot with about 1 cup of the reserved broth or water. Cover and warm over medium heat for 5 to 10 minutes.

Add the shrimp during the final minute, just until heated through. Cooking the shrimp too long will make them tough.

Freezing is not recommended because the potatoes can become grainy and the shrimp may lose their firm texture.

More Easy Shrimp Recipes

  • Steamed Shrimp
  • Florida Keys Shrimp Cocktail
  • Coconut Oil Shrimp
  • Peel and Eat Shrimp
  • Sautéed Shrimp with Coconut Aminos
  • Key West Shrimp Tacos

FAQ

What goes with a shrimp boil?

Crusty bread, coleslaw, green salad, and fresh fruit all go great with a shrimp boil. Serve with lemon wedges, melted butter, or cocktail sauce.

Should I peel the shrimp before boiling?

Yes, peel and devein the shrimp before cooking. I like to leave the tails on for looks and flavor, but it's optional.

Do I need to add sausage?

No, this recipe skips the sausage to keep it lighter. But you can add it if you like. Just slice and simmer with the potatoes.

What kind of potatoes should I use?

Small red or Yukon gold potatoes work best. If using russets, peel and cut them into chunks so they cook evenly.

boiled shrimp with lemon, potatoes, and corn

Boiled Shrimp With Potatoes and Corn Recipe

Felice Kaufman
Boiled shrimp with potatoes and corn is a quick and easy one-pot meal made with pink shrimp, Old Bay, garlic, and lemon. It's ready in 30 minutes and perfect for a weeknight dinner or casual weekend meal. Serve hot with butter and lemon.
3
Print Recipe Pin Recipe
Prevent your screen from going dark
Prep Time 5 minutes mins
Cook Time 25 minutes mins
Total Time 30 minutes mins
Course Dinner, Lunch
Cuisine American
Servings 2 servings
Calories 656.8 kcal

Ingredients
  

  • 1 pound shrimp, peeled and deveined
  • 2 tablespoons Old Bay seasoning
  • 2 teaspoons salt
  • 4 cloves fresh garlic
  • 1 onion
  • 2 lemons
  • 12 oz. small red potatoes or Yukon golds
  • 2 corn on the cob cut into thirds
  • 4 tablespoons butter
  • 2 tablespoons chopped parsley

Instructions
 

  • Fill a large (7 or 8 qt.) soup pot ¾ full with cold water. Add Old Bay seasoning, two teaspoons of salt, garlic, and onion.
    old bay shrimp boil
  • Squeeze the lemon into the water, then drop in the lemon halves. Bring to a boil, cover, and cook for 5 minutes.
    old bay shrimp boil with potatoes
  • Add the potatoes. When the water returns to a boil, lower to a simmer and cook for 10 minutes, partially covered.
  • Add the corn and continue cooking for another 5 minutes.
  • While the corn is cooking, melt the butter over low heat in a small saucepan.
  • Turn off the heat. Add the shrimp to the pot. Cook for about 2 minutes until the shrimp are opaque and pink.
  • Use a spider or slotted spoon to remove the shrimp, potatoes, and corn. Plate everything in shallow bowls.
    boiled shrimp with corn
  • Ladle the hot cooking liquid over the top. Drizzle with melted butter, sprinkle with Old Bay, and top with chopped parsley.
    drizzle melted butter over the bowl.
  • Serve with lemon wedges, melted butter, and cocktail sauce for dipping.

Notes

Storage and Reheating
If you plan on having leftovers, reserve a cup or two of the cooking broth before you drain the pot. It's the difference between reheated shrimp boil and rubbery shrimp boil.
Let everything cool to room temperature, then store the shrimp, potatoes, and corn together in an airtight container in the refrigerator. Store the reserved broth separately. It keeps for up to 2 days. 
To reheat, put the potatoes and corn in a pot with a cup of the reserved broth or water. Cover and heat on medium until warm, about 5 to 10 minutes. Add the shrimp in the last minute only, any longer and they'll turn rubbery.
Leftover shrimp are also excellent cold. Peel, chill them, and serve with cocktail sauce, or toss them into a shrimp salad with pasta.
Freezing is not recommended. 

Nutrition

Calories: 656.8kcalCarbohydrates: 62gProtein: 54.4gTotal Fat: 25.8gSaturated Fat: 15.1gCholesterol: 425.3mgSodium: 600mgPotassium: 1904.9mgFiber: 9gSugar: 13g
Tried this recipe? Leave a comment below & tag @cookinginthekeys on social!

More Florida Seafood Recipes

  • Grilled red snapper fillet with charred baby broccoli and grilled lemon on a white plate with blackened seasoning
    Grilled Red Snapper Fillets
  • Pan-seared swordfish steaks over mixed green salad topped with chimichurri sauce.
    Pan Seared Swordfish
  • Close up of shrimp and crab salad with pasta, peas, and creamy lemon dressing on a spoon
    Crab Meat Pasta Salad
  • pan seared shrimp on a plate with lemon wedge
    Pan Seared Shrimp

Comments

  1. Barbara says

    April 22, 2025 at 9:11 am

    5 stars
    This is such an easy recipe and tastes great. I love that it doesn't have meat in it. The seasoning adds so much flavor. I’ll definitely be making this again!

    Log in to Reply
5 from 3 votes (2 ratings without comment)

Leave a Reply Cancel reply

You must be logged in to post a comment.

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Felice Kaufman image

Welcome!

Hi, I’m Felice. I live in the Florida Keys and share easy recipes made with fresh seafood, steak, and seasonal vegetables. My cooking is inspired by island life and made with simple, real food.

More About Felice

Popular Recipes

  • pan cooked snapper fillets with lemon and veggies
    Pan Seared Snapper Fillets
  • pan seared shrimp on a plate with lemon wedge
    Pan Seared Shrimp
  • sweet creamy coleslaw with cabbage, carrots, peppers, and creamy dressing
    Sweet Coleslaw
  • Juicy slices of cooked steak arranged on a plate, ready to serve.
    Marinated Skirt Steak

More to Cook

  • key west spiny lobster rolls on teal plate
    Key West Lobster Rolls
  • Key lime pie with whipped cream.
    Authentic Key Lime Pie Recipe
  • blackened swordfish with sauteed tomatoes and shallots.
    Blackened Swordfish Recipe
  • overhead view of shrimp salad with pasta ready for servng
    Shrimp Salad with Pasta

Footer

↑ back to top

  • About
  • Recipe Index
  • Work With Me
  • Privacy Policy
  • Photo Use Policy
  • Newsletter
  • Contact

Cooking in The Keys is a participant in the Amazon Services LLC associates program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.

Copyright © 2026 Cooking in The Keys | All rights reserved

44 shares

Rate This Recipe

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
My family loved this!
Thank you for sharing!

Or write in your own words:

A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.