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

×
Add us as a trusted site on Google
Home » Roundups

What Goes with Fish Sticks?

felice kaufman author bio
Modified: May 6, 2026 · by Felice Kaufman · This post may contain affiliate links ·

Breaded fish sticks are the ultimate comfort food. With their crunchy outside and tender flaky insides, they bring back memories of childhood. Whether you're having homemade fish or frozen fish sticks, these side dishes will elevate your meal to a whole new level.

sides for fish sticks

Easy sides for fish sticks can be pulled straight from the freezer or pantry. Think French fries, corn on the cob, canned corn, coleslaw, potato chips, baked beans, sour pickles, macaroni and cheese, buttered noodles, or mashed potatoes. Just heat or serve!

What Are Fish Sticks?

Also called fish fingers, fish sticks are a popular frozen convenience food made from white fish fillets that bake or fry until golden brown and crispy. They make a great snack or a quick meal for kids and adults.

According to The Tasting Table, commercial fish sticks were developed in the USA in the 1950s by Gorton's, a seafood company in Gloucester, Massachusetts.

Modeled after the hot dog, fish sticks were made to be convenient handheld food that just had to be heated in the oven. Try our Fried Mahi Mahi recipe to make homemade fish sticks with fresh Mahi Mahi from Key West.

Best Sauces For Fish Sticks

Fish sticks need a sweet and tangy sauce to get them to a whole other level.

The best sauces for fish sticks include classic tartar sauce, ketchup, or a zesty cocktail sauce. You can also try ranch, honey mustard, or spicy mayo for more flavor.

Our recipe for creamy homemade tartar sauce is a classic. It's easy to make at home and much better than the bottled versions!

1
tartar sauce with fried shrimp.
Tartar Sauce For Shrimp and Fish Sticks
Make homemade tartar sauce in minutes with mayonnaise, chopped pickles, lemon juice, and herbs. It's a simple, flavorful sauce that pairs well with fish and seafood.
Recipe

Cilantro Lime Crema is a tangy, sour cream-based sauce that adds flavor and freshness to every bite. While traditionally used for fish tacos, this creamy sauce is great on fish sticks too!

2
sour cream, cilantro and lime and salt for crema.
Cilantro Lime Crema
Cilantro lime crema is a quick, creamy sauce made with sour cream, lime, and fresh cilantro. Perfect for tacos, chicken, fish, and vegetables.
Recipe

Make your own seafood cocktail sauce in minutes! This easy recipe is tangy, spicy, and perfect for fish sticks, shrimp, crab, or any seafood platter. Better than store-bought!

3
Do it yourself homemade cocktail sauce
Cocktail Sauce Recipe
This seafood cocktail sauce recipe comes together in minutes with simple ingredients including ketchup, horseradish, and lemon juice. Perfect for shrimp cocktail, cold crab and oysters, or as a tangy dipping sauce, it's a must-have for any seafood platter. Ready in 5 minutes!
Recipe

Spicy mayo is a simple sauce that pairs well with fish sticks. It's creamy with a little heat and takes just a minute to mix together. Drizzle it over the fish or serve it on the side for dipping.

4
Shrimp tempura sushi roll dipped in spicy mayo with chopsticks over a wooden board
Japanese Spicy Mayo
Japanese spicy mayo is a simple sauce used on sushi rolls and seafood dishes. It's creamy, a little spicy, and takes about a minute to make at home. Use it as a dipping sauce or spoon it over rice bowls.
Recipe
5
chicken nugget dipped in creamy honey mustard sauce with fork on plate
Honey Mustard Dipping Sauce
This honey mustard sauce is sweet, tangy, and creamy. It comes together in minutes with simple ingredients and works as a dip, spread, or dressing.
Recipe
6
mayo ketchup sauce with spoon scooping creamy dipping sauce served with fried plantains and lime wedges
Mayo Ketchup
This creamy mayo ketchup sauce is an easy dipping sauce for fish sticks, fried seafood, fries, and sandwiches. It's smooth, slightly tangy, and comes together in minutes with simple ingredients.
Recipe

The Best Sides for Fish Sticks

Pair fish sticks with potatoes for a classic meal. Top choices include crispy hot French fries, potato wedges, or mashed potatoes. The combination of fish and potatoes creates a comforting meal.

Oven-Roasted White Potatoes are a healthier version of French fries.

7
roasted russte potatoes with flaky sea salt and parsley and pepper
Oven Roasted Russet Potatoes
Perfect seasoned roasted russet potatoes are similar to French Fries but without the frying, These crispy little potatoes are an all-around delicious addition to any meal.
Recipe

Roasted Baby Gold Potatoes are baked tiny round gold potatoes roasted with olive oil and seasonings.

8
overhead shot of Roasted baby Yukon Gold Potatoes
Roasted Baby Gold Potatoes
Learn how to roast baby gold potatoes to crispy, golden deliciousness with this easy recipe. Perfect for a side dish or snack!
Recipe

Sweet Coleslaw is the perfect side for fish sticks! The creamy, tangy crunch pairs beautifully with the crispy fish, making it a classic and delicious combo.

9
sweet creamy coleslaw with cabbage, carrots, peppers, and creamy dressing
Sweet Coleslaw Recipe
This sweet coleslaw recipe is super easy and delicious. It combines crunchy cabbage, a little carrot, and coleslaw dressing. Perfect for burgers, bbq ribs, sliders, chicken, or a summer barbecue, it's a side dish everyone will love!
Recipe

Roasted Tiny Red Potatoes are ideal for quick weeknight fish dinners. They have a sweet and creamy taste and are ready in 20 minutes.

10
Crispy roasted red potatoes in a bowl.
Roasted Tiny Red Potatoes
Roasted tiny red potatoes make an easy and delicious side dish. Their thin skins crisp up in the oven while the insides stay soft and creamy. These little potatoes have a naturally sweet flavor and roast in just 20 minutes. They're perfect with chicken, beef, or fish.
Recipe

Roasted Sweet Potatoes are little crispy sweet potato chunks that bake in the oven or air fryer.

11
roasted sweet potatoes in a bowl with a serving spoon
Baked Sweet Potato Cubes
These baked sweet potato cubes are simple to make and go with just about anything. Just toss them with oil, salt, and pepper, then roast until golden brown. They're a great side dish for weeknight dinners and work great with chicken, steak, or even tossed on top of a salad.
Recipe
12
Air fryer sweet potato cubes with browned edges, finished with salt, black pepper, and fresh herbs on a plate.
Sweet Potatoes in Air Fryer (Cubes and Whole)
Sweet potatoes in the air fryer cook fast and are easy to make. Cook them whole or cut into cubes for soft centers and lightly roasted edges. A simple side that works with just about any meal.
Recipe

Garlic Mashed Potatoes Smooth poached garlic mashed potatoes and crispy fish make the ultimate comfort-food.

13
creamy garlic mashed potatoes
Creamy Garlic Mashed Potatoes Recipe
Creamy Garlic Mashed Potatoes are rich, buttery, and smooth. The garlic is slowly simmered until soft and golden, then blended into the potatoes for a mellow, flavorful side dish that pairs perfectly with turkey, chicken, steak, or fish.
Recipe

Pasta Sides

Macaroni and Cheese is always a home run! Our stovetop version is made in one pot.

14
stovetop macaroni and cheese
Quick and Easy Cheddar Mac and Cheese
Our easy cheddar mac and cheese recipe uses melty cheddar for the perfect weeknight dinner or anytime comfort food fix. Kids love it!
Recipe

Macaroni Salad has a creamy texture and a flavorful mix of ingredients. It's a staple side dish that perfectly complements crispy breaded fish.

15
Bowl of macaroni salad with spoon.
New York Deli Macaroni Salad
Recipe

Best Vegetables To Go with Fish Sticks

The best vegetable pairings have texture and a hint of sweetness.

Steamed Broccoli and Carrots is a healthy sweet side dish that's easy to make. Ready in just ten minutes from start to finish!

16
Steamed broccoli and fresh carrots on a white plate with a lemon slice.
Steamed Broccoli and Carrots Recipe
Steamed broccoli and carrots are a quick, healthy side dish ready in just minutes. Lightly cooked until tender-crisp, they're simple, colorful, and perfect with any meal.
Recipe

Green Beans with Garlic and Parmesan make a flavorful side dish. Cook string beans in a skillet with garlic until tender-crisp, then finish with a sprinkle of grated Parmesan cheese and lemon zest.

17
Bowl of garlic green beans with parmesan cheese and lemon zest
How to Make Parmesan Green Beans on the Stovetop
Stovetop Garlic Parmesan Green Beans are a simple and tasty side dish. The beans are steamed, then sautéed with garlic until tender-crisp. A sprinkle of Parmesan and a little lemon zest finish the dish with big flavor and just the right texture.
Recipe

Roasted Broccoli is a simple sheet pan recipe that gets very crispy. It's easy to make and this dish adds a wholesome touch to your meal. Kids love this too!

18
Roasted broccoli on sheet pan.
How Long To Roast Broccoli at 400
Roasting broccoli at 400°F makes it tender with crispy edges. This brings out its natural flavor. A little olive oil and some salt help make it taste great.
Recipe

Fish Sticks and Rice

Spanish Rice is my mom's recipe and it's perfect. I've been eating this rice since I could sit up and it goes with almost anything.

19
cuban spanish rice with peas in a skillet
Authentic Spanish Rice with Peas
My mom's Spanish Rice recipe is an easy side dish made with Uncle Ben's rice, frozen peas, tomato sauce, garlic, and onions. It's so easy to prepare and goes with chicken, beef, or fish. A family favorite you'll make again and again!
Recipe

Lemon Asparagus Rice with lemon zest is a very refreshing grown-up rice side.

20
Asparagus mixed with Jasmine rice on a plate with a spoon.
Lemon Asparagus Rice
Lemon asparagus rice is a simple side dish made with fluffy white rice, tender asparagus, fresh lemon juice, and lemon zest. It pairs well with fish, chicken, or steak and works for both weeknight dinners and special meals.
Recipe

Cajun Dirty Rice is a southern staple with rich flavors.

21
authentic cajun dirty rice with sausage, liver, and beef.
Cajun Dirty Rice Recipe
Make this easy Cajun Dirty Rice recipe with ground meat, spices, and fluffy white rice. It's a bold, one-pan dish inspired by the flavors of Louisiana. Serve it as a side or a budget-friendly main course the whole family will love.
Recipe

Don't Forget the Lemon!

Not only does lemon look pretty on your plate, but the acidity of lemon juice enhances the flavor of fish.

Fried snapper with panko breadcrumbs and tartar sauce.

Crispy Fish Recipes

  • Pan Fried Mahi Mahi Recipe
  • Fried Yellowtail Snapper Sandwich
  • Panko Fried Fish
  • Pan Fried Yellowtail Snapper (gluten-free fried fish)
  • Air Fryer Snapper (not breaded)
  • Crispy Fried Tuna Steak
  • Fried Swordfish Steaks
fish stix sides

FAQ

What goes well with fish sticks?

Fish sticks pair well with simple sides like French fries, coleslaw, or macaroni and cheese. For a lighter option, serve with a green salad, steamed vegetables, or rice. Tartar sauce, ketchup, or lemon wedges are classic on the side.

What are some easy sides for fish for a busy weeknight dinner?

For a quick weeknight dinner, open a can of corn, steam vegetables, or make white jasmine rice. A simple green salad works too. These sides come together in minutes.

How do you cook frozen fish sticks?

To cook frozen fish sticks, bake them on a sheet pan in a preheated oven at 350°F or 400°F for 15 minutes, flipping halfway through until they're golden and crispy.

More Roundups

  • Coleslaw topped hot dogs on a plate with mustard, served as a summer deli-style side.
    Deli Salads for Summer
  • sliced crispy chicken cutlet with lemon wedges and ketchup
    Easy Chicken Recipes for Dinner
  • Fresh shrimp on ice with lemon wedges.
    High Protein Shrimp Recipes
  • Sliced medium-rare steak on a cutting board showing juicy, high-protein beef for meal prep and easy dinners
    High Protein Easy Meal Prep Ideas
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. Everything is inspired by island life, simple, delicious, and made with 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
  • Privacy Policy
  • Photo Use Policy
  • Newsletter
  • Work with Me
  • 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 © 2025 Cooking in The Keys | All rights reserved

55 shares