Many people wonder what to serve with baked fish. Here in Key West, where we cook a lot of fish, and we know just the right sides to create the perfect meal. Selecting the right side dish can enhance the fresh flavors and textures of your baked fish, making all the difference in your next fish roast.
We're excited to share 25 easy delicious side dishes that go with roasted or baked fish. Enjoy!
Jump to:
- Popular Fish of The Florida Keys
- Lemon Asparagus Rice
- Roasted Cauliflower with Asparagus and Carrots
- Roasted Little Red Potatoes
- Chickpea Cucumber Tomato Salad
- Steamed Broccoli and Carrots
- Roasted Baby Gold Potatoes
- New York Deli Macaroni Salad
- Cheddar Mac and Cheese
- Sautéed Garlic Parmesan Green Beans
- Cajun Dirty Rice
- Steamed Brussels Sprouts
- Garlic Mashed Potatoes
- Mango Pico de Gallo
- Authentic Spanish Rice with Peas
- Tostones with Pink Sauce (Tostones con Mayo Ketchup)
- Almond Flour Breadsticks
- Cauliflower Rice
- Sautéed Tomatoes with Shallots
- Peach Mango Salsa For Fish
- Caesar Salad (no croutons)
- Roasted Baby Eggplant Poppers
- Mexican Black Bean Salad With Chili Key Lime Vinaigrette
- Garlic Roasted Broccoli
- Whipped Sweet Potatoes
- Mango with Chili Lime Salt
- What Goes with Baked Fish?
- Recommended Recipes
- 💬 Comments
Popular Fish of The Florida Keys
There's nothing like fresh fish from South Florida. From snapper to mahi, swordfish, wahoo, and grouper to hogfish, pompano, and so many more, the Florida Keys is the place to fish!
Some of the best fish to eat in The Keys include the red snapper, yellowtail snapper, mahi mahi, they are known for their mild, sweet flavor and flaky texture. We like to bake, grill, broil, fry and sear them right on the stove.
Lemon Asparagus Rice
Here's an easy recipe for Lemon Asparagus Rice to serve alongside your fish. This side dish is simple, flavorful, and perfectly complements the rich taste of roasted fish.
Roasted Cauliflower with Asparagus and Carrots
This is a roasted vegetable medley seasoned with fresh garlic and oregano. It's the perfect nutrient-dense side for your fresh-caught fish.
Roasted Little Red Potatoes
Roasted tiny red potatoes are ideal for quick weeknight dinners. They have a sweet and creamy taste and they're in 20 minutes.
Chickpea Cucumber Tomato Salad
A Mediterranean blend of chickpeas, cherry tomatoes, cucumbers, onions, olives, and feta is seasoned with an extra virgin olive oil dressing for a perfect cold salad to go with fish dinners.
Steamed Broccoli and Carrots
Wholesome and hassle-free Steamed Broccoli and Carrots! A super healthy side fat-free side dish that's quick to make. Get your veggies right with this easy recipe. Ten minutes from start to finish!
Roasted Baby Gold Potatoes
Instead of French fries, try our Oven Roasted Baby Gold Potatoes. Less fat and very tasty too!
New York Deli Macaroni Salad
New York Deli Macaroni Salad is a sweet pasta salad made with elbow macaroni, mayonnaise, vinegar, sugar, vegetables, and a few finely chopped vegetables.
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!
Sautéed Garlic Parmesan Green Beans
Sautéed Garlic Parmesan Green Beans make a flavorful side dish that pairs wonderfully with fish. The green beans are quickly cooked in a skillet with garlic until tender-crisp, then finished with a sprinkle of grated Parmesan cheese and lemon zest. This dish has a delicious combination of textures and flavors.
Cajun Dirty Rice
Enjoy a quick and easy take on Dirty Rice, blending seasoned rice with a mix of meats for a flavorful New Orleans-inspired dish.
Steamed Brussels Sprouts
For an easy vegetable side, try Steamed Brussels Sprouts. They're so easy to make, have a creamy texture, and go with about every kind of fish.
Garlic Mashed Potatoes
Velvety poached garlic mashed potatoes are the perfect accompaniment to roasted fish dinners, with the garlic infusing the dish with its rich flavor.
Mango Pico de Gallo
The best Mango Pico de Gallo is made with vine-ripened Florida mangos, key limes, juicy tomatoes, and fresh veggies. Mango Pico de Gallo is a great cold side dish for all your meals.
Authentic Spanish Rice with Peas
In 30 minutes, you can have a pot of piping hot authentic Spanish Rice which goes well with almost any entree. It is fluffy and the grains are separate. You are going to love it!
Tostones with Pink Sauce (Tostones con Mayo Ketchup)
Tostones are a popular and savory treat in many Caribbean cuisines, and when paired with garlicky Mayo Ketchup sauce, they make an irresistible snack or side dish.
Almond Flour Breadsticks
Almond Flour Breadsticks are a great super-flavorful side for fish instead of bread. These easy grain-free Breadsticks are made with Simple Mills Almond Flour Baking Mix. They take 22 minutes to make and go with everything! Yeast-free.
Cauliflower Rice
By taking a head of cauliflower and “ricing” it in a processor you get a delicious, low starch substitute for white rice. I have included instructions for steaming and roasting the cauliflower.
Sautéed Tomatoes with Shallots
Add a sweet burst of flavor to your baked fish dishes with sauteed tomatoes and shallots. Fresh tomatoes are quickly sauteed with shallots in a little olive oil and finished with fresh herbs and a little salt and pepper.
Peach Mango Salsa For Fish
Combining the sweetness of ripe peaches with the tanginess of juicy mangoes, this Peach Mango Salsa is a refreshing and vibrant side or topping to any fish dish.
Caesar Salad (no croutons)
A Caesar Salad is always an excellent choice for anyone looking to enjoy a delicious, low-carb meal. This version keeps things simple, featuring a rich anchovy dressing and crisp Romaine lettuce. Here's an easy recipe to make a classic salad.
Roasted Baby Eggplant Poppers
Roasted Baby Eggplant is a delicious addition to any dinner plate. The dish can also be served as an attractive appetizer. Simple to prepare and delicious to eat, I promise you won't be able to stop at one!
Mexican Black Bean Salad With Chili Key Lime Vinaigrette
This Mexican Black Bean Salad is packed with colorful ingredients like sweet bell peppers, juicy tomatoes, cilantro and jalapenos, all tossed in a zesty Chili Key Lime Vinaigrette. The tangy dressing adds a refreshing kick, making this salad a perfect side dish or light meal.
Garlic Roasted Broccoli
How often do we consider vegetables a treat? Roasted Broccoli and Garlic is a delicious, low calorie savory dish that's packed with nutrients. It's perfect on its own or as a side to your favorite fish and meat dishes.
Whipped Sweet Potatoes
Whipped Sweet Potatoes is a velvety and luscious side dish made with baked sweet potatoes for maximum flavor. It is seasoned with butter, pumpkin pie spice, real maple syrup, sea salt, and freshly ground black pepper.
Mango with Chili Lime Salt
This mango dish is Mexican street food. Vine-ripened mango is paired with chili powder and lime juice for the ultimate sweet and savory side dish or dessert.
What Goes with Baked Fish?
Here in Key West we cook a lot of fish!
Selecting the right side dish can enhance the fresh flavors and textures of your baked fish, making all the difference in your next fish roast.
Enjoy our easy side dishes for baked fish. We have many recipes featuring fresh fish from Florida, Key West Pink Shrimp, and local produce from nearby farms.
If you're visiting Key West, stop by the Keys Fresh Fish Market. The market is on the waterfront on Front Street in Stock Island, next door to Hogfish Grill, and the fish is super-fresh!
Comments
No Comments